Possibly Alices most famous appearance on TV he appeared on 'The Muppet Show' once, 2nd November 1978 (recorded March 28th-30th) and performed three song, each with unique arrangements for the show, as well as taking part in most other parts of the show. The songs were 'Welcome To My Nightmare',.'You and Me' (as a duet with a disguised Miss Piggy) and 'School's Out'.

The show is available on video in the US as the second half of 'Monster Laughs with Vincent Price'.