Listen to That's When Your Heartaches Begin online. That's When Your Heartaches Begin is an English language song and is sung by Carl Perkins, Elvis Presley, Jerry Lee Lewis and Johnny Cash. That's When Your Heartaches Begin, from the album The Million Dollar Quartet, was released in the year 2012. The duration of the song is 4:57. Download English songs online from JioSaavn.