Elvis Presley fans gather at Graceland to honor the King's birthday

Television and radio personality Wink Martindale remembers the day nearly 60 years ago when Elvis Presley's first single, "That's All Right," played for the first time on the radio.

DJ Dewey Phillips -- no relation to Sam -- played the song on his influential "Red, Hot and Blue" radio show, and rock n' roll history was made.

"It was almost like an out-of-body experience," Martindale told Presley fans who came to Graceland on Wednesday to celebrate the late icon's 79th birthday. "That was the beginning of Presley-mania."

Martindale and Jenna Bush Hager, daughter of former President George W. Bush, attended the annual birthday party at Presley's longtime Memphis home. The event featured a cake cutting and the singing of "Happy Birthday" by 16-year-old Canadian David Thibault.

Bush Hager, Thibault, and Martindale participated in the cake-cutting along with producer Knox Phillips, who is Sam Phillips' son and a member of the Memphis Music Hall of Fame.

Martindale was a longtime friend of Presley, who dated Martindale's wife Sandy before they married.

After his days in Memphis, Martindale went on to TV fame as host of Teenage Dance Party and the game shows Gambit and Tic Tac Dough.

Presley was born in Tupelo, Miss., on Jan. 8, 1935, and moved to Memphis with his parents at age 13. He was 42 when he died Aug. 16, 1977.