Travie McCoy Announces Release Date For Solo Album Travis Faulk 14 years ago Gym Class Heroes frontman Travie McCoy will release his upcoming solo album. Lazarus June 8 by Decaydance/Fueled By Ramen. Share this: Travie McCoy “Billionaire” Music VideoTravie McCoy “We’ll Be Alright” VideoTravie McCoy Announced First Solo Headlining Tour Of North America