The Muppet Show. Rowlf the Dog - The Cat Came Back (ep.523)

"The Cat Came Back" was sung by Rowlf in The Muppet Show episode 523. Gaffer, in one of his few onstage appearances, played the titular cat opposite his owner Benny.