The X Factor USA host, who recently stormed off the set of Piers Morgan Tonight, has allegedly met up with the Sky Sports News presenter in New York and London after being introduced by a mutual friend.
A source said: "Georgie has always fancied Steve and jumped at the chance to meet him. They got on well and had a laugh.
"Like most of Steve's dates, there was only going to be one result. He rarely misses the target."
Donnelly is said to be unhappy at his ex's choice of boyfriend because he knows "full well what he's like", according to The Sun.
Jones was spotted outside a Beverly Hills hotel earlier this week with ex-Page 3 girl Keeley Hazell, holding a bag full of condoms.
Jones's ex Pamela Anderson has previously predicted that X Factor USA viewers will "fall in love" with the former T4 host.
"I didn't really date him. We had a couple of 'trysts'," she said of their relationship. "I called him as soon as I arrived in England but he told me he was in LA! I was like, 'What are you doing there?!' I didn't realise he was hosting X Factor!"