Dengan jadwal release yang tepat, lagu ini sudah mendapat predikat summer-hit di US dan menjadi sebuah single comeback untuk Gym Class Heroes yang sangat baik. Secara keseluruhan, Stereo Hearts merupakan sebuah lagu yang berpotensi menjadi hits apabila dipromosikan dengan baik dan benar ditambah dengan adanya nama Adam Levine dalam single ini bisa dipastikan akan menarik cukup banyak perhatian. Lyricnya masih berkisah seputar cinta dimana Stereo Hearts merupakan sebuah ungkapan penghiburan untuk sang kekasih apabila Ia sedang sedih atau kangen.
Bagian bridge dinyanyikan dengan saat baik oleh Adam dan juga menjadi salah satu bagian terbaik dalam lagu ini. Memasuki chorus barulah terdengar instrumen lainnya mengiringi dan bagian Oo-ooo-oo dalam chorusnya ini bisa dipastikan menjadi sebuah bagian yang memorable. Memasuki verse, Travie langsung masuk dengan rapnya namun mungkin yang cukup membuat kita bertanya-tanya ketika mendengar single ini pertama kali adalah apakah lagu ini merupakan single solo dari Travie atau single Gym Class Heroes karena musik pada bagian verse ini lebih mirip dengan materi solo dari Travie dimana musiknya dipenuhi oleh bebunyian synth serta drum loop dan kita hampir tidak bisa mendengar bebunyian instrumen lainnya.
Lagu ini dibuka oleh suara khas Adam Levine diiringi dengan dentingan piano dimana bagian yang dinyanyikan Adam juga merupakan chorus dari lagu ini. Gym Class Heroes music video for Stereo Hearts featuring Adam Levine from the album, The Papercut Chronicles II - available now on DCD2 Records / Fueled B. Melihat lebih jauh ke dalam lagu berdurasi 3:31 ini, Stereo Hearts diproduseri oleh Benny Blanco dan ditulis oleh Travie McCoy dan Adam Levine. Single ini sudah direlease sejak 14 Juni lalu dan hingga saat ini peak pada posisi 85 di US Billboard Hot 100. Album barunya ini akan berjudul The Paperheart Chronicles II dengan single pertama yang berjudul Stereo Hearts dimana pada single ini Gym Class Heroes mengajak vokalis band Maroon 5 yaitu Adam Levine. Ya, Gym Class Heroes akan segera merelease album barunya setelah terakhir kali merelase album pada tahun 2008 silam. Tampaknya ungkapan kacang lupa akan kulitnya tidak berlaku untuk Travie McCoy karena walaupun album solonya sukses besar, Ia tidak lupa akan keberadaan band yang membesarkan namanya yaitu Gym Class Heroes.