Brunette Libby Smith, that's her on the right, sighed: "I can still feel the trunk rubbing against my bottom as Lee nibbled my breasts.
"When I saw him manhandling a couple of coconuts on telly it brought memories flooding back."
On Wednesday night's show, 25-year-old Lee was voted off the tropical Survivor island after his team failed their challenge. They all had to hang on to a wooden pole for as long as possible before dropping into the sea.
Still, it wasn't the first time truck salesman Lee had felt his palms go hot and sweaty.
Libby, who has worked as a civilan support officer in a police station, revealed: "We both fed off each other. I'd come up to his office wearing just a mac with sexy suspenders, high heels and nothing else underneath.
"Other times he'd come to my place and I'd open the door with just his work tie on. He loved it. He'd jump on me and we'd make love for ages. Once, on our way home from the cinema, I stripped naked in his company Golf."
Lee pulled over and Libby, 29, performed a sex act on him. "He was squirming around making groaning noises," she said. "He was really excited by the possibility we could be caught. It turned him on.
"It was the same when we were in Cyprus against that palm tree. It was so erotic—and again, the danger of being seen gave him a thrill.
"He even asked me for a three-in-the-bed with another woman and I was happy to go along with it. But he eventually backed out because he was worried it would muck up our relationship."
The pair met in an Essex nightclub a year last May. Lee, a part-time DJ, tried one of his well-worn chat-up lines. "He told me I looked like a model," said Libby, who is now an estate agent. "I fell for it.
"After that we got serious very quickly and saw each other all the time. He said he was addicted to me. I was amazed someone so confident was interested in me."
Trouble was he displayed a quality he could have done with on the Survivor hanging pole... he was tightfisted.
"Lee was earning £23,000 and I was on £16,000, but he used to live at my flat and I'd buy everything for him," said Libby. "He never once put his hand in his pocket. It was me who paid for the trip to Cyprus. When I stopped giving he got bored.
"The final straw came last August when Lee went back to Ayia Napa in Cyprus, on a lads' holiday. When he returned he was really cold," she said. "Then he told me he'd been tempted by some woman in a nightclub and slept with her. I knew it was over.
"Sarah, one of the girls on Survivor, said that getting him as your boyfriend would be a real catch.
"That made me go cold. All he wants is a doormat to dote on him."