Piąta płyta Niebo nade mną wydana w 2007 roku zawierała 13 utworów utrzymanych w konwencji muzyki gitarowej. W utworze You're in Love Again wystąpił pochodzący z nowojorskiego Harlemu Dean Bowman (współpracownik Johna Scofielda; ). Po raz kolejny na płycie zaśpiewał wokalista Dżemu – Maciej Balcar w duecie z Ryszardem Wolbachem w piosence Marka Grechuty Świat w obłokach. W nagraniu tej piosenki wziął udział kameralny Chór ProForma pod dyrekcją Marcina Wawruka. Kolejny duet to Piotr Cugowski (Bracia) i Ryszard Wolbach. Album promowały teledyski You're in Love Again, Świat w obłokach i Przywitaj ze mną nowy dzień.

W 2008 z zespołem rozstał się Ryszard Wolbach, który dołączył do reaktywowanego Babsztyla. Jego miejsce na krótko zajął były wokalista Dżemu Jacek Dewódzki, ale od wiosny 2010 roku wokalistą Harlemu został Jakub „Qbek” Weigel. Pierwszym zarejestrowanym z jego udziałem utworem był wydany w maju 2010 roku okazjonalny singiel i teledysk Mamo, nasza mamo z repertuaru Czesława Niemena i Niebiesko-Czarnych. W listopadzie 2010 roku zespół poszerzył skład o dodatkowego wokalistę i gitarzystę - Marcina Czyżewskiego. W styczniu 2011 roku z powodów osobistych swoją działalność w grupie zawiesił Jarosław Zdankiewicz.