Het album 'D.N.A.' van Mario is uitgebracht op 8 oktober 2009. Het bevat een mix van R&B en popgeluiden, met hoge productiewaarde en invloeden van wereldmuziek. De lead single, "Break Up," featuurt Gucci Mane en Sean Garrett, en haalde de top 20 van het Billboard Hot 100. Deze single werd ook goud gecertificeerd door de Recording Industry Association of America (RIAA).
De track "Thinkin' About You" kwam op de Hot R&B/Hip-Hop Chart terecht, terwijl de andere singles als "Ooh Baby" en "Stranded" minder succesvol waren maar nog steeds opmerkelijk presteerden. Het album kende een commerciële success, hoewel het niet zo goed deed als zijn voorgangers zoals "Turning Point."
Mario beschouwde 'D.N.A.' als zijn meest persoonlijke en ambitieuze project tot dan toe. Hij werkte samen met een breed scala aan producers en schrijvers, waaronder Darkchild, Babyface, Polow da Don en RedOne. De diverse samenstelling van producers bracht een unieke kwaliteit aan het album.
Naast muzikaal succes, heeft Mario ook in de showbizz geblikt. Zo nam hij deel aan The Masked Singer en verscheen hij in verschillende televisieseries en films, zoals Step Up en Empire. Zijn carrière is een combinatie van muziek, acteren en entertainen, wat hem een unieke positie in de entertainmentindustrie geeft.
'D.N.A.' markeerde een nieuw hoofdstuk in de carrière van Mario, waarin hij zich verdiept in zijn artiestische groei en innovatieve productie.