Can you believe these stars used to date? Ben Affleck romanced Gwyneth after she dumped Brad Pitt and Justin Bieber had a thing for a Kardashian

It doesn’t hurt that both parties are usually outlandishly attractive.

It’s like Cinderella and Prince Charming sprinkled with magic fairy dust.

Think of when Katie Holmes walked down the aisle with Tom Cruise – it was pandemonium as they were followed everywhere, given magazines covers and bestowed the catchy nickname TomKat.

She went on to marry Spanish actor Javier Bardem after they co-starred in Woody Allen’s Vicky Cristina Barcelona.

Cruise also romanced another Latin lovely: Sofia Vergara.

They went on a few dates in 2005 after they were introduced by his friend Will Smith.

This was before she landed her hit series Modern Family in 2009 that made her a household name.

Juliette Lewis and Brad Pitt met in 1989 on the set of the 1990 film Too Young To Die then went on to co-star in Kalifornia.

The two split in 1993 and he went on to date Gwyneth Paltrow.

He wed Jennifer Aniston in 2000 then divorced in 2005. The star was married to his Mr & Mrs Smith costar Angelina Jolie from 2014 until 2019.

In 1995 Brad said he still had feelings for Juliette.

‘I still love the woman. There’s some real genius there,’ he shared.

‘I had a great time with her. It was one of the greatest relationships I’ve ever been in. The problem is, we grow up with this vision that love conquers all, and that’s just not so, is it?’ he said.

But in 2006 she said of the star: ‘He’s not in my universe at all now. It seems like a high-school relationship because now he’s a very famous person.

‘I look at this person that I shared a bit of history with. I hope he finds happiness because I genuinely loved him. He’s a very stand-up, good guy. … It was my longest relationship and we both lost our anonymity together.”