(AllHipHop News) Rapper Travie McCoy has revealed that he is working on a new album with his group, Gym Class Heroes. Travie McCoy is currently enjoying the success of his chart topping solo single “Billionaire” featuring Bruno Mars, taken from McCoy’s debut solo album Lazarus. Although the rapper is busy promoting the album, he recently told AllHipHop.com that Gym Class Heroes is in the process of recording tracks for their next album, tentatively titled The Papercut Chronicles II.“Since I’ve been on tour promoting this record, we’ve been writing for the next GCH record,” Travie McCoy told AllHipHop.com. “Just putting in double duty and working extra on it so we’re about 16 demos deep into the next Gym Class Heroes record already.”According to Travie McCoy, fans of Gym Class Heroes believed the group was breaking up, after “Billionaire” raced up the charts and has sold over 2 million copies to date, landing at #1 in The Netherlands and the United Kingdom. “Like 3 to 4 of those 16 [songs recorded for GCH’s new album] might make the record,” Travie McCoy told AllHipHop.com. “You just never know but yea, a lot of people really thought that it was a wrap for GCH because I was doing this but that’s the furthest from the truth. GCH is and always will be the priority for me.”The latest single from Travie McCoy’s debut album Lazarus is titled “Need You.”