Mario firmó por J Records, sello de Clive Davis, por lo que es compañero de Alicia Keys (quien ha compuesto canciones para Mario), Luther Vandross, Cassidy, Dos Uno y Mónica.

Sus influencias musicales incluyen a Stevie Wonder, Fernando & Q-Bah, Marvin Gaye, Sam Cooke, Nat King Cole, Brian McKnight, Boyz II Men y Joe.

Mario aparecerá en el próximo álbum de Rhymefest, Blue Collar, en la canción "All Girls Cheat".

Su tercer álbum se publicó en junio de 2006.

"Jump Off"(Sterling Simms feat Sean P)