While Elvis and the writing team of Leiber and Stoller got along fantastically, "Colonel" Tom Parker was beginning to show his true colors at this time. Compelled by greed and increasing insecurity over the possibility that Elvis would slip through his fingers, Parker jealously fought off anyone who would get too close to Elvis without going through him. Several incidents between Parker and Leiber and Stoller had already happened by the time this song was written.
As recounted in the book Hound Dog: The Leiber & Stoller Autobiography
, Leiber and Stoller showed up at the studio and Parker scowled, "You got the song?" Leiber and Stoller explained that they couldn't have, as they had just gotten the call and had rushed right over. Parker sneered, "Write it right now!" and the songwriters went into the mixing room. Fifteen minutes later, they walk out with this song. Parker barks, "What took you so long?" and the songwriting team responds - wait for it - "Writer's block!" Parker didn't even crack a smile.