The Benny Blanco-produced track is the first single from the alt hip-hop group's forthcoming album, 'The Papercut Chronicles II,' due out later this year.
The song begins with Levine's distinctive voice singing an undeniably catchy hook. He croons, "My heart's a stereo / It beats for you, so listen close / Hear my thoughts in every note / Make me your radio and turn me up when you are low / This melody was meant for you to sing along to my stereo."
Frontman Travie McCoy enters shortly after with his signature laid-back rap style asking, "If I was just another dusty record on the shelf, would you blow me off and play me like everybody else? / If I asked you to scratch my back, could you handle that?"
Last year, McCoy announced that he would be pursuing a solo career, but never confirmed that Gym Class Heroes were breaking up. The 29-year-old rapper released his debut album, 'Lazarus,' in June 2010.
Listen to 'Stolen Hearts' on AOL Music's New Pop First station.