Omtrent samtidig startet han i bandet Di Derre som ble svært populært over hele landet og solgte mange plater. Nesbø hadde spilt i bandet «Johnny Moonface & The Atlantic Ocean» på ungdomsskolen og var den som skrev fotballsangen «Danseskole på Ullevaal» da kom til finalen i Norgesmesterskapet i fotball for menn 1994.