Gym Class Heroes frontman Travis Travie McCoy has gone solo for the time being with a new single, “Billionaire,” featuring Bruno Mars. The single is from McCoy’s solo debut, Lazarus, which will hit music outlets on June 8, 2010.

Mars did a great job on the hook for B.o.B.’s “Nothin’ On You” but he absolutely claimed this song. With the combination of the organic/tropical live instrumentation and Mars’ vocals he gives off a slight, dare we say it, Jason Mraz flow. Alright, don’t slaughter us for saying that because we mean it in the nicest way. This song has McCoy written all over it and this is such a great song and we  now look forward to his album.

Audio clip: Adobe Flash Player (version 9 or above) is required to play this audio clip. Download the latest version here. You also need to have JavaScript enabled in your browser.

Travie McCoy – Billionaire feat. Bruno Mars