I 1989 ble NJS ble backingband for Chuck Berry under en konsert i Oslo. Han ble så begeistret for NJS at han hyret dem om igjen neste gang han besøkte Norge. På denne tiden ble det også samspill med andre toneangivende stilskapere innen rocken da NJS spilte med både Scotty Moore og James Burton. Et tiår nesten uten plateutgivelser fulgte. I denne perioden skiftet NJS gitarist én gang og bassist to ganger, og feiret sitt 20-årsjubileum med ny samleplate. Bassist Mjåland ble etterfulgt av Øivind Madsen i 1989, som igjen ble etterfulgt av Ole Marius Melhuus i 1991. Gitarist Kristiansen takket av i 1991, og ble erstattet av Armand Torp året etter. Hovden sluttet i 1992. Etter dette var besetningen lenge stabil, med unntak av at bandet iblant ble forsterket med gitarist Stein Bull Hansen.