A year after that, he collaborated with the rapper B.o.B. on the hit "Nothin' on You," and co-wrote Travis McCoy's "Billionaire." Both titles were Top 10 hits. Mars was just 24 years old.