I Norge ble han blant andre kjent med Ludvig Eikaas, og han begynte etter hvert på Kunstakademiet. I denne perioden var Nebb ikke musikalsk aktiv, men han startet gruppen Berlin Band da pønk- og new wave-bølgen kom. Berlin Band ser ut til å ha spilt sammen relativt kort tid, og det finnes ikke mye dokumentasjon, hverken opptak, bilder eller presseklipp.