The 33-year-old model is said to be getting close to the 'Mr Selfridge' actor, although it's ''too early'' to know where her romance with the US star is leading.
Speaking to The Sun newspaper, a source revealed: ''She was immediately taken by his dashing good looks.
''It's too early to say how serious things will get, but the initial attraction was definitely there on both sides.''
She recently broke up with rugby hunk Danny Cipriani for the second time after allegations he cheated on her.
The brunette beauty has admitted she wished she'd stayed single until she was in her 30s, and regrets not ''focusing on'' herself enough.
She previously said: ''Stay away from relationships. I did everything the wrong way around.
''I should probably have stayed single until now and focused on myself a lot more.
''I love loving people and doing things for people ... that's just me, it's my personality. But when I look back, I think, 'Oh my gosh, I could have spent that time focusing on myself so much more.' ''
'The Art Of The Deal' how you've never seen it before.
Shot on a plane in zero gravity, the video features OK Go's usual levels of choreography with a few surprises thrown in for good measure!
The Boss will release his memoirs via hardback, audiobook and e-reader on September 27th 2016, and reportedly secured a $10 million advance.
His wife is on the warpath now.