"That's When Your Heartaches Begin"(Fisher, Raskin, Brown) by Shep Fields & His Rippling Rhythm Orchestra with vocalist Bob Goday was recorded in 1937.

It was recorded by Elvis Presley three times, the first in July 1953, when it was one of the two first songs recorded by Elvis at Sun Records for a vanity record he gave to his mother as a birthday present. Later he recorded the tune in 1956 during the Million Dollar Quartet sessions. In 1957 it was B side of All Shook Up.