"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 (TEE'-bo).
Bush Hager, a correspondent for the "Today" show, was at Graceland to tour the home and tape a segment with Thibault. The teen from Quebec has gained fame after his singing of "Blue Christmas" garnered millions of views on YouTube.
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.