Begrepet All-Stars stammer fra ideen om å samle de aller beste musikerne, de virkelige stjernene fra ulike band, for å skape en supergruppe, ofte for en turné eller et spesifikt prosjekt, hvor hver musiker bidrar med sin unike briljans – en tradisjon som vokste frem med storband-æraen (1930-40-tallet) for å utnytte de fantastiske talentene som eksisterte. Den mest kjente gruppen innen jazzen er Louis Armstrong's All- Stars som turnerte verden rundt og presenterte jazz på sitt aller beste.
Kveldens musikere på Herr Nilsen er også av de absolutt fremste innen den tradisjonelle jazzen i Norge.
Erik Eilertsen trp
Lars Frank klar/ sax
Kristoffer Kompen trb
Morten Gunnar Larsen pno
Børre Frydenlund bjo/ git / voc
Svein Aarbostad bass
Magnus Eide dms
