The leggy blonde - who ended her two-year relationship with the A-list actor in July - has found romance again with the Future Ads CEO, with whom she was spotted enjoying a cosy dinner in Paris, France, on Monday night (30.09.13).
Stacy and Jared, 38, were all smiles as they posed for a photo together, which the 33-year-old beauty posted on her Instagram account.
She captioned the snap: ''Love being in the city of love!''
A source told UsMagazine.com: ''Stacy and Jared are dating. They met through friends, but they are not anything more than dating.''
The former WWE wrestling diva ended her relationship with 'Gravity' star George, 52, over the summer amid speculation they grew apart due to their careers. George has spent much of the last year filming his latest movie 'The Monuments Men' in Europe, while Stacy has been based in Los Angeles hosting reality TV competition 'Supermarket Superstar'.
Stacy previously insisted her split from the Oscar-winning actor wasn't a ''big deal'' and the couple parted on amicable terms.
She said: ''For me, it's just what it is. There's no real story. I almost wish I had a story because it would make it so much easier, because everyone's so interested. To me, it's not really that big of a deal. It's just life and now, you know, new beginnings.''
Mike and Dave are two brothers who can't help but compete with one another.
Ryan Reynolds says that his Deadpool make-up terrified his baby daughter...
Gwyneth Paltrow has told a Los Angeles court that she feared for her...