According to the Sunday Mirror, the Big Brother star was introduced to the One Show reporter by mutual friend Dominic Littlewood and the pair became close.
A source said: "Chantelle and Rav met about a month ago and were immediately attracted to each other. They went for dinner and there was a definite spark which has since built over a series of dates.
"Chantelle had to go to Argentina for eight days to film a celebrity version of Total Wipeout for the BBC, and she ran up a huge phone bill while she was there because she missed Rav so much. She couldn't wait to be back in his arms.
"It looks like Rav could be the man for her. He's mature, funny, and, of course, extremely good-looking. She's looking great, she has a fitness DVD coming out this Christmas which she's been working hard on and her body's never been in better shape."
Houghton married Ordinary Boys singer Samuel Preston in 2006 after they met on Celebrity Big Brother, but they divorced in 2007.