Bruno Mars and Travie McCoy

Video: Travie McCoy f/ Bruno Mars – ‘Billionaire’

Gym Class Heroes frontman Travie McCoy ventures out on his own with “Billionaire,” the first single and video from his solo debut album Lazarus, in stores June 8. Travie shares the wealth and shouts out Oprah in the Mark Staubach-directed clip, which co-stars “Nothin’ on You” singer Bruno Mars.