Ο Jerry Leiber και ο Mike Stoller ήταν τραγουδοποιοί, γνωστοι για επιτυχίες όπως το "Stand by Me" του Ben E. King. Είναι ίσως πιο γνωστοί για τα τραγούδια "Hound Dog", και "Bossa Nova Baby". Και φυσικά το "Jailhouse Rock" για το οποίο θα μιλήσουμε.

Συνήθως όταν κάποιος ηχογραφεί ένα τραγούδι για το δίσκο του, σπάνια το πετυχαίνει με την πρώτη. Το λέει ξανά και ξανά ώσπου να πετύχουν αυτό που πραγματικά οραματίζονται συνθέτης και στιχουργός.

«Όταν το ηχογραφήσαμε, ξέραμε ότι το είχαμε στις 9 ηχογραφήσεις. Αλλά ο Elvis επέμενε κάθε φορά και έλεγε "Μπορώ να το πω καλύτερα!". Του άρεσε να το τραγουδά. Ένιωθε πραγματικά άνετα σε ένα στούντιο ηχογράφησης».

«Πάντα προσπαθούσε να κάνει κάτι καλύτερο», είπε ο Stoller. «Δούλευε πολύ σκληρά στο στούντιο. Ήταν σκληρή δουλειά, αλλά φαινόταν ότι ήταν αβίαστη για εκείνον, επειδή του άρεσε αυτό που έκανε. Αν του άρεσε ένα τραγούδι, απλώς θα συνέχιζε, "Ναι, μπορώ να το κάνω καλύτερα. Περίμενε λίγο, επιτρέψτε μου να το δοκιμάσω. Δώσε μου άλλη μια φορά!".  Ποιος μπορούσε να τα βάλει μαζί του; Έτσι τον άφηναν να το πει όσες φορές πίστευε πως θα ήταν εντάξει ο ίδιος με την ερμηνεία του. Αποτέλεσμα, να πει το Jailhouse Rock, 27 φορές...