They are rumoured to have started dating earlier this month at New York Fashion Week.
And it's already clear that Lindsay Lohan and her new beau Matt Nordgren have more than a few things in common - including a penchant for showing off their hard-earned gym bodies.
The attractive pair were serendipitously spotted in separate cities displaying their toned midriffs on Friday.
Little did she know: Lindsay Lohan was spotted in New York showing off her freckled mid-riff on Friday as her new beau Matt Nordgren was shirtless in Miami
The 27-year-old actress, who has been working hard to stay sober since leaving rehab in July, was spotted in New York.
The troubled star wore for the autumn outing a clean white shirt tied in a front knot, exposing her freckled alabaster belly.
Sporting worn denim trousers, cinched at the waist with a thick leather belt, the ginger-haired former teen idol kept her locks in a loose bun.
His turn: The former NFL star displayed his lean physique in Miami, Florida
Completing her casual attire was a pair of silver framed aviator sunglasses as she toted an orange handbag.
Nordgren, for his part, showed off his NFL worthy physique for an afternoon jog that same day in Miami, Florida.
The hunky former Philadelphia Eagles player went for an all-black workout ensemble of running shorts and black trainers.
Out and about: The 27-year-old was spotted with an unknown man for some errands in SoHo
Troubled: The former child star has been attempting to live a new sober life after leaving rehab in July
The 28-year-old looked to be staying fit, after his career ended after an injury early in his tenure as a pro baller.
The couple were linked after spending time together in New York during Fashion Week earlier this month but according to friends, this isn’t the first time they’ve gotten close.
An insider told E! News: ‘I'm not surprised about Lindsay and Matt. They have a history of hooking up during New York Fashion Week. Last year, they had a wild night of partying and hooking up. So it's not shocking they're hanging out again this time of year.’
Looking fit: Lohan appears to have maintained her figure throughout her sobering process
However, the source insists their relationship is casual for now, adding: ‘Is he her boyfriend? No. He lives in Dallas. But they see each other when he's in NY or LA.’
Matt and Lindsay have known each other for seven years and friends say the one-time sportsman and former reality TV star is perfect for her.
A source told the New York Post’s Page Six: ‘She is very happy and very committed to staying sober. He drinks but not irresponsibly and not in front of her. He is close to her whole family.’
Dating: The Mean Girls star is said to have begun 'hooking up' with Matt earlier this month during New York Fashion Week
Matt appeared on Bravo reality show Most Eligible Dallas in 2011, which followed a group of young, hot and single Dallas residents living it up in the city.
He played football at the University of Texas and for one season with the Philadelphia Eagles before injury forced his retirement and he now works with his family energy business Nordco Inc.
He also runs his own consulting firm, Nordco Consulting and the charitable foundation The Leadership Foundation which serves inner city youths.
While Matt, 30, who previously dated The Hills star Audrina Patridge and The Bachelorette’s Vienna Giardi, wouldn’t confirm the relationship, he spoke out about their friendship and insisted Lindsay is doing everything she can to get her life back on track.
‘We’ve hung out. But I have been a friend trying to support her for many years now,’ he told the New York Post’s Page Six.
‘She's completely sober now. She's in a great place and working hard and meeting with all the right people.’