According to a recent tweet, Gym Class Heroes are back in the studio to lay down some new music. It has been over two years since the band released their last record, The Quilt. This past year frontman Travie McCoy has made a name for himself as a solo artist with the hit song “Billionaire” which has gone double platinum in the US.