W roku 2004 Mario zaprezentował swoje kolejne dzieło, album "Turning Point". Artysta twierdzi, że album ten to ważny krok w jego życiu i karierze, to krok w dorosłość. Album promowała soulowa ballada "Let Me Love You", która przez 8 tygodni nie schodziła z pierwszego miejsca najlepiej sprzedających się singli w Ameryce.
Po trzech latach, w listopadzie 2007 roku, Mario wydał swój trzeci album, zatytułowany "Go!". Co ciekawe pierwotna premiera płyty przewidziana była na koniec 2006 roku, a artysta miał firmować ją pełnym imieniem i nazwiskiem - Mario Barrett. Ostatecznie tak się jednak nie stało. Swój udział w powstaniu krążka "Go!" mieli między innymi The Neptuns, Timbaland i Akon. Wydawnictwo promowała piękna ballada "How Do I Breathe".