[Watch] Travie McCoy x Bruno Mars "Billionaire" Official Video and Live Acoustic Rocko May 6, 2010 Check out the video for Travie's first single "Billionaire" featuring the amazing Bruno Mars (this kid is gonna be a problem!) off his upcoming album Lazarus which drops June 8th. Then peep the live acoustic video after the Jizzump. BATSQUAD!!