Elvis Presley smooches Barbara Gray outside of a theater in Richmond, Virginia in 1956. ( © Alfred Wertheimer)

“I don’t mess with girls who wear girdles.”

— Elvis Presley revealing his preferences in underwear to Barbara Gray, who was finally identified as the King’s make-out partner in Alfred Wertheimer’s iconic 1956 photo. The 75-year-old real-estate manager shares the details of their brief, flirty date in this month’s Vanity Fair.

Hear Gray and Werthheimer talk about the photo on NBC’s “Today” after the jump.

Visit msnbc.com for breaking news, world news, and news about the economy