In 1997 Prince appeared on ABC’s Muppets Tonight, on which he seems totally at home. This was the 1990s, so his Purple Badness was still in his “The Artist Formerly Known As Prince” phase—there’s even a joke about it here. This is the full video, complete with Dutch subtitles for your convenience. After a few amusing bits of business, including a weird one where Prince plays briefly with “The Hoo-Haw Ha Ha Ha Hayseed Band,” the real goodness begins around the 13:30 mark.
 

 
At the commissary, Rizzo the Rat challenges Prince to write a song about that day’s breakfast menu, and the result is “Starfish and Coffee.” It’s not exactly “Little Red Corvette,” but it’s pretty delightful.