I can get you out of my head

Well, turning up in the tabloids with other women might not have worked, but it seems telling tabloids he was appearing in other tabloids with other women has done the trick.

Kylie and Olivier have officially split.

There was just one last thing for them to do together, and that was break it to the press:

"Olivier Martinez and Kylie Minogue have officially confirmed that they are no longer a couple.

"They have made it clear that the decision to go their separate ways was mutual and amicable.

"The media's false accusations of disloyalty have saddened them both. The two remain very close friends."

We love the "offically" bit, as if there's some assize office somewhere that has stamped papers to make sure all the details are straight.