On the new episode of The Wasting Time Podcast, we’re joined by the iconic Travie McCoy for a wide-ranging and fascinating conversation.

Travie opens up to us about his wild experience in Yeovil, reflects on which Warped Tour legends he thinks could have made great rappers, and shares the story behind his global smash hit “Billionaire” with Bruno Mars. We dig into how Gym Class Heroes were received on the Warped Tour circuit, his breakthrough moments, and what it was really like collaborating with UK stars like Cheryl Cole and Olly Murs.

We also take a nostalgic turn as we reminisce together about classic Warped Tour bands — including a shared love for the band Over It.

Listen now wherever you get your podcasts.