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. Said Leiber, "'Hound Dog' took like twelve minutes. That's not a complicated piece of work. But the rhyme scheme was difficult. Also the metric structure of the music was not easy." According to Leiber, as soon as they reached the parking lot and Stoller's 1937 Plymouth, "I was beating out a rhythm we called the 'buck dance' on the roof of the car. We got to Johnny Otis's house and Mike went right to the piano… didn't even bother to sit down. He had a cigarette in his mouth that was burning his left eye, and he started to play the song."