He sang The Cat Came back on the popular childrens TV show `` Sharon , Lois & Bram 's Elephant Show '' in 1984 . In 1984 , he appeared on the children 's television show , Sharon , Lois & Bram 's Elephant Show , singing his hit song `` The Cat Came Back '' .