Schmidt und Feuerstein bildeten jahrelang ein ungleiches Paar in der Comedy-Serie "Schmidteinander". Natürlich war Schmidt die Hauptperson und Feuerstein der Kleine, der immer eins drauf bekam. Schmidt erntete die Lacher. Aber Feuerstein bekam die Fanbriefe, weil sich die Leute mit ihm als Underdog identifizierten. Feuerstein hat aber auch noch andere Sachen gemacht in seinem Leben. Der Liebe wegen verschlug es ihn in jungen Jahren nach New York, dort arbeitete er als Korrespondent. Zurück in der Alten Welt, wurde er Chefredakteur der deutschen Ausgabe der Satire-Zeitschrift "MAD". Er gilt als Erfinder von Comic-Vokabeln wie "Hechel", "Ächz" und "Würg". 1988 fing er an, fürs Fernsehen zu schreiben und landete schließlich als Co-Moderator an der Seite von Harald Schmidt.

Nachdem Schmidt die 1994 Zusammenarbeit aufgekündigt hatte, schrieb Feuerstein unter anderem Bücher, die sich recht gut verkauften. Er macht sich keine Illusionen darüber, worauf dies zurückzuführen ist: Man kannte sein Gesicht und seinen Namen aus dem Fernsehen. Dort tauchte er auch immer wieder auf, mit seinen Reisereportagen, als Schauspieler oder als Gast in Comedysendungen. Heute verbringt Feuerstein einen Großteil seiner Zeit in Berlin und gibt bei klassischen Konzerten und Opern den Erzähler.