Seine musikalischen Kabinettstückchen präsentierte er mit derart herzerfrischender Komik und sprühendem Charme, dass die Lachmuskeln der begeisterten Zuschauer arg strapaziert wurden.
(Lübecker Nachrichten)

Ohne unnötigen Respekt vor Klassik und Kitsch, mutig zwischen E– und U–Musik balancierend, lockte er sein Publikum in eine verzauberte Welt der Töne. Offensichtlich kann dieser Mann mit allem Musik machen, einfach verblüffend.
(Rheinische Post)

Nach kürzester Zeit hat dieser sympathische Alleskönner die Besucher auf seiner Seite. Nussbaum gibt sich manchmal dilettantisch, aber nicht trottelig, er ist lustig, doch nie blöd. Ihm allein könnte man wirklich einen ganzen Abend folgen – ohne eine einzige Minute Langeweile.
(Fuldaer Zeitung)

Mit den Zuschauern, die er oft genug zu seinen Komplizen und nie zu Opfern macht, sozusagen Aug' in Aug' spielend, ist er ein ausgesprochener Knüller.
(Stuttgarter Zeitung)

Begeisterung erzeugt auch der vielseitige Stefan Nussbaum, bei dem man ganz hin und weg ist, wenn er das berühmte Air aus Bachs zweiter Orchestersuite pfeift – ja, pfeift! – das ist betörend.
(Schaffhauser Nachrichten, CH)