Walkin’ My Cat Named Dog - Norma Tanega (1966) http://www.youtube.com/watch?v=FTnOyrnWYpc
I am amazed you found the Norma Tanega song. That one is only for the real afficianados of “weird” like myself.