Melinda Messenger said everything fell "into place" when she met her new boyfriend Warren Smith while filming celebrity winter sports show The Jump.
The model and presenter, who met Warren when he was working as a coach on the Channel 4 show, said she had not expected to find love filming in Austria.
She told Hello! Magazine: " It was absolutely the last thing either of us was expecting when we signed up for the show.
" But we got to know each other over cups of tea and hot chocolate in between training and it was uncanny how much we connected.
"The whole thing so far has felt very natural, very right; it has all kind of fallen into place and it has just been lovely."
Melinda, who admitted worrying the other contestants might think the couple were "unprofessional", said meeting Warren put paid to her plans to steer clear of men after her split from husband Wayne Roberts.
She said: " Having been in a relationship for so long, I'd intentionally decided that I would stay single for a while. I just felt it was really healthy to have a bit of time out. But with Warren, the timing was right."
Warren, a professional ski coach, said the pair had " a strong physical attraction" but Melinda was also his "match mentally".
He said: " To me, it feels like we're best friends who laugh all the time and make one another happy. The friendship, the humour, the honesty and the shared values we have is what holds it all together. And I think that's a pretty good starting point."
:: Read the full exclusive interview in Hello! Magazine, out now.