Mario ni albamu ya kwanza ya mwimbaji Mario, iliyotolewa mwaka wa 2002 wakati yeye alipokuwa na miaka 15. Nyimbo zilizovuma ni kama "Just a Friend 2002," "Braid My Hair" na "C'mon". Albamu hii iliuza zaidi ya nakala 96,000 katika wiki ya kwanza na hatimaye ikathibitishwa Gold, na baadaye kuuza zaidi ya nakala 596,000 Mwaka wa 2006, wimbo ya "Just a Friend [Old School Version]" ilitolewa nchini Ujapani. Dan Leroy kutoka Allmusic alisema kuwa albamu hii "hutoa mambo kuhusu vitu halisi; mchanganyiko wake wa Nickelodeon na ubunifu wake wa kikweli hutukumbusha Michael Jackson mdogo. "Chick Wit 'da Braids" na wimbo wa "Never" ziliongoza, na wimbo wa pili, "Braid My Hair," inatukumbusha ubaya wa kuwa mwanamuziki mdogo. Nyimbo hizi 11 hutoa mwanga kuhusu Mario alivyo". Mario alikuwa kwenye 2002-03 Pandemonium / Scream Tour 3 pamoja na Bow Wow, ROC, Denim, Nick Cannon, Marques Houston na B2K. Single ya kwanza, Just a Friend 2002, ambayo ni bima ya wimbo wa Biz markie inayoitwa Just a Friend, ilivuma sana.