De eerste single van zijn debuutalbum Mario is 'Just A Friend 2002' en is een eerbetoon aan hiphop legende Biz Markie, die in de jaren '80 het nummer 'Just A Friend' al eens uitbracht. Er werkten een hoop prominenten uit de muziekindustrie mee aan het album, zoals producer Warryn Campbell en Alicia Keys.Mario ontwikkelt zich tot een rasentertainer en in december 2004 komt hij met het album Turning Point, waarvan ook de single 'Let Me Love You' afkomstig is. Inmiddels zijn er in Amerika al meer dan een miljoen exemplaren van het album verkocht en staat Mario aan de top van de Amerikaanse R&B scene.