Toby Anstis has admitted that he "fancied the pants off" Priscilla Presley, but denies ever dating the 68-year-old.
The TV presenter, 41, met Elvis's ex-wife after being introduced by mutual pal Warwick Davis, and the pair later went out together on three occasions, leading to romance rumours.
"Obviously she's being followed around by cameras the whole time so they got a picture of her kissing me," Anstis told The Mirror.
"As a kid watching Dallas, I fancied the pants off her. She was beautiful and still is if I'm honest. Priscilla looks exquisite, speaks with such poise and has so much charisma.
"She really is quite someone to be with. She's absolutely fascinating to chat with and someone like that you just sit back and listen to. She talked about [Elvis] a lot and it's obvious she still misses him."
He added: "She did mention me going out to see her in the States and offered to show us around Graceland personally - that would be ridiculous."
Priscilla previously brushed off suggestions that she was dating Anstis.
