Hey there. I believe that Mahna Mahna has appeared in some form on Sam & Friends, Muppet Show, Muppets Tonight and may have been on Sesame Street once as I beleive I saw it listed on a SS album. But I'm not sure about the last one. I bought my daughter "Music, Mayhem and More" for Christmas (she just turne done and I have to share my muppetness with her) and Mahna Mahna is the second track.
I don't remember who said it but I agree, Jim is turning. I hate that Disney has turned my beloved muppets and their music into advertising whores. Sorry if that sounds strong, but I feel strongly about it. Do I love seeing more of them, of course, but all the pizza hut commercials, DOVE, Dr. Pepper and VHI (doing Sing A Song as a montage including Eminem and other artists). It's not what I thought the Muppets were about. But that's just me.