Just Like a Dog (Barking Up the Wrong Tree) First release by Willie Mae Thornton - Johnny Otis Band (February 1957)