Hey!
Cher was never a guest on The Muppet Show, although she was booked for the 4th season, but the deal went wrong in some way, and they got Diana Ross instead!
The Muppets did appear on the Cher show in 1975, which you can see a clip from in the great special "Celebration of 30 Years".
Hope this helps,
*Hans*