Twenty-nine years ago today, Elvis Presley died of a heart attack at the age of forty-two. To commemorate the King's legacy, Rolling Stone's editors handpicked some of their favorite Elvis tunes.

Play all: Hear our picks

Track-by-track playlist:

"That's Alright (Mama)": Elvis' first single was recorded and released by Sun Records in July 1954, and in 2005, Rolling Stone declared it the song that started the rock & roll revolution.

"Good Rockin' Tonight": The second single from Sun Records, recorded in 1954.

"Mystery Train": In September 1955, "Mystery Train" became the first Elvis recording to hit Number One on any Billboard chart.

"Wear My Ring (Around Your Neck)": A relatively chaste Presley song that tackles the quaint topic of going steady, this track from 1958 nonetheless riled Catholic leaders, who deemed it "suggestive."

"A Little Less Conversation": The unofficial Brat Pack theme song has been used in countless movies and television ads, but it still sounds good.