Leiber and Stoller wrote the song "Hound Dog" in 12 to 15 minutes, with Leiber scribbling the lyrics in pencil on ordinary paper and without musical notation in the car on the way to Stoller's apartment [REF].
Leiber and Stoller along with Johnny Otis, also wrote a different version to the "Hound Dog" song structure on behalf of Big Mama Thornton, recorded with an alternative lyric entitled "Tom Cat".