Nielsen dannet Jokke & Valentinerne i 1982, og bandet ble raskt et av de mest populære bandene i Oslos rockemiljø. I 1985 ble låtene «Spenn» og «Alt kan repareres» gitt ut på en samlekassett med nye norske band, og året etter gav Jokke & Valentinerne ut sitt første album, .