The latest celebrity relationship news is actually quite a shocker.

Gwen Stefani's ex-husband Gavin Rossdale is now dating Tiger Woods' ex-wife Elin Nordegren.

According to Us Weekly, the relationship is still in the early stages but a close source said the pair totally "hit it off on their first date."

Yep. So the man that cheated on his (stunning) wife with the nanny, is now going out with a woman who was cheated on by her former hubby.

Hollywood romances, eh?

The website claims that the pair have been flying from Florida to LA to see each other and "they want to make it work."

We're not sure about this one!