I never knew Prince was on the Muppets show. 
Well it was actually Muppets tonight which ran for 22 Episodes in 1996 - 1997
en.wikipedia.org

Well it was actually Muppets tonight which ran for 22 Episodes in 1996 - 1997