New Song Premiere: Travie McCoy Featuring Bruno Mars, 'Billionaire'

Last we heard from Travis McCoy (or, as he's now known, Travie McCoy), he was sticking his hands in the "Cookie Jar" on Gym Class Heroes's 2008 album The Quilt. When MTV News caught up with hip-hop frontman late last year, he mentioned good news and bad news: First, fans are going to have to wait a little longer for a new Gym Class album for a little while. (Sad.) Second, a Travie McCoy solo joint is well in the works. (Happy!)

OK, it's more than in the works. We're pleased to present "Billionaire," the first single off Travie's upcoming solo album called Lazarus. The song, featuring Bruno Mars, has a sort of laid-back, island feel to it. Think Sublime meets Common meets Jason Mraz. The lyrics, on the other hand, rattle off a laundry list of wishes for Travie if — nay, when — he becomes a billionaire, including becoming besties with Oprah and appearing on the cover of Forbes.

To see Travie perform the song live, check him out on MTV's Movies & Music Festival dates with Cobra Starship and 3OH!3.

Too Fast For Love tour with Cobra Starship, 3OH!3, Travie McCoy & The Lazarus Project

4/29/10 Kent, OH - Kent State

5/7/10 Rochester, NY - Gordon Field House RIT

5/8/10 Danbury, CT - Charles Ives Center For The Arts

5/9/10 Boston, MA - House Of Blues

For a complete list of tour dates, zoom over to Cobra Starship's Web Site.

In the meantime, take a listen to "Billionaire" featuring Bruno Mars below. The single will be available March 9 on Travie McCoy's blog.