Malgré le succès mitigé de son précédent album « Go », Mario espère renouer avec le succès grâce à « And Then There Was Me » son prochain album. Celui-ci est prévu atterrir dans les bacs cet automne.

Un extrait du single intitulé « Break Up », issu de ce prochain album est déjà en écoute sur son site officiel, dont voici un aperçu des paroles. « Je n’ai jamais brisé ton cœur. Je suis un assez bon gars pour toi. Je suis vrai avec toi. Je prends soin de toi quand tu en as besoin et quand tu en as envi, alors pourquoi veux-tu te séparer et feras-tu la même chose avec quelqu’un d’autre ? ». Ecrit par Sean Garrett et Bangladesh, et produit par ce dernier, « Break Up » est un featuring de Mario avec Sean Garrett et Gucci Mane.

« And Then There Was Me » sera un album encore plus personnel. Par exemple, la chanson « Break Up » ne traitera pas le thème de la rupture comme on est habitué à l’entendre. « C’est écrit différemment de ce que j’ai l’habitude de chanter ou d’interpréter… C’est écrit d’après le point de vue d’un homme. Ce n’est pas ce qu’on entend d’habitude, du style ‘bébé, s’il te plaît ne te sépare pas de moi, je sais que j’ai mal agi et je veux bien faire maintenant.’ C’est vrai de plusieurs manières pas seulement pour moi mais pour beaucoup de mes amis. »

Avec cet album, le chanteur R&B US veut jouer la carte de la nouveauté en prenant une nouvelle direction. « Je voulais aller en boîte et pouvoir y entendre ma musique, parce que tu sais qu’ils n’envoient pas de rythme assez lent, ni de slow ou de ‘slow jam’ dans les boîtes. Mais c’est un album que tu peux écouter en boîte. »

Pour les besoins de cet album, Mario a aussi fait appel à Darkchild, Babyface, Polow Da Don, RedOne, Tricky Stewart, The-Dream et Stargate.