They Might Be Giants – Walking My Cat Named Dog (Dial-A-Song Week 30) 9 years ago They Might Be Giants cover the brilliant Norma Tanega’s 1966 hit for Dial-A-Song. Video created by Mixtape Club.