Uploaded January 2024 | Updated September 2026, 3 hours ago

---

Elvis recorded 'That's When Your Heartaches Begins' on January 13, 1957 at Radio Recorder Studio 1 in Hollywood, California.

Elvis originally recorded the song at the Memphis Recording Service (Sun Records) as part of his first private demo session in which he also recorded 'My Happiness'.

That's When Your Heartaches Beings was released as a B-side to All Shook Up on March 22, 1957.