C'est grâce aux tubes « Just a Friend », en 2002, et « Let Me Love You » deux ans plus tard que le chanteur R&B étoffe sa notoriété. Le natif de Baltimore déploie sa voix empreinte de soul sur des rythmiques ornées de parties de guitares et de synthés aux harmonies sensuelles. Influencé par la soul suave des années 70, et par un romantisme assumé, Mario saupoudre amour et élégance sur des titres la plupart du temps lents et poétiques. Çà et là, des arrangements plus festifs et des chœurs enjoués habillent des thèmes ensoleillés.