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.