Sound the unlikely celeb couple klaxon - we've got a great one for you.
We told you it was random.
The 44-year-old dancer was spotted arm-in-arm with Chloe, 21 on a romantic stroll in LA on Tuesday.
Dressed in double denim, Chloe also played mum to Marc and J-Lo's twins, five-year-old Max and Emme, suggesting the couple have been together for a while.
They've been friends for a few years, and after the news of their relationship broke, a picture of the pair seen at a party while Marc was still married to Jennifer Lopez resurfaced.
The snap, taken back in 2009 when Chloe was 17, shows the pair sat next to each other at a Topshop New York VIP Dinner at Balthazar with her dad, Sir Philip Green and J-Lo by their sides .
Former 'Made In Chelsea' star Chloe previously dated co-star Ollie Locke, while Marc's high-profile marriage to J-Lo ended in 2011.
Bet you never thought J-Lo and Ollie Locke could be connected in a game of Six Degrees Of Separation before, huh?