Travie McCoy je v sodelovanju z Brunom Marsom posnel videospot za skladbo Billionaire.
Kljub temu, da frontman skupine Gym Class Heroes v pesmi prepeva, da je bogatejši celo od Oprah je videospot dokaj preprost, vendar nazoren. Skupaj z Brunom se z različnimi vozili vozita okrog, prepevata pesem in na koncu skupaj s prijatelji zažurata na plaži.
Komad je prvi singel s prihajajočega debitantskega solo projekta – Lazarus, ki bo izšel v začetku junija.
Za besedilo pesmi KLIK.