Stone’a w sitcomie NBC Nocny sąd (Night Court), za którą trzykrotnie w latach 1984–1986 był nominowany do nagrody Emmy dla najlepszego aktora pierwszoplanowego w serialu komediowym.
Anderson pojawił się w wielu innych programach telewizyjnych i serialach, w tym w The Tonight Show w roli głównej jako Johnny Carson. Jako magik Anderson występował często, wykonywał wiele komediowych oraz magicznych tricków dla klubów i transmisji telewizyjnych, w tym Sideshow (1987). W miniserialu ABC To (1990), telewizyjnej adaptacji powieści Stephena Kinga, został obsadzony w roli dorosłego Richiego Toziera. Od 20 września 1993 do 18 lipca 1997 grał rolę felietonisty Davida Barry’ego w sitcomie CBS Świat według Dave’a (Dave’s World).
Życie prywatne W latach 1977–1999 był żonaty z Leslie Pollack, z którą miał córkę Evę Fay Mellette (ur. 19 grudnia 1980) i syna Dashiella Williama (ur. 26 stycznia 1986). W 2000 zawarł związek małżeński z Elizabeth Morgan, którą poznał w Nowym Orleanie, gdy była barmanką.
W latach 90. otworzył mały sklep w dzielnicy francuskiej o nazwie Sideshow, sprzedając różne „magiczne, ciekawostki i apokryfy”. W 2002 przeprowadził się z Pasadeny w Kalifornii do Nowego Orleanu.