Kylie Minogue has split from her boyfriend, it was announced last night. The singer and Olivier Martinez said in a statement the decision was "mutual and amicable". But it came following newspaper claims Martinez had been spotted with two women in Los Angeles while Kylie, was in the UK.Despite denials from Martinez, that he was not having an affair he was spotted out dining with Lost actress Michelle Rodriguez, who he was spotted kissing in the street two years ago.The statement released just before midnight called revelations about the trysts "lies" and added: "They remain very close friends. They have made it clear that the decision to go their separate ways was mutual and amicable."Kylie began dating Martinez shortly after the Grammy awards in 2003 later seen out dining together, with Martinez driving her in his 1969 cream convertible E-type Jag back to her hotel.Within days the couple were seen cuddling in Paris.

Kylie said in an interview earlier this year how he helped her through the dark days of her battle against breast cancer, stating "He was incredible. He didn’t hesitate in cancelling work and putting projects on hold so he could be with me. He’s the most honourable man I have ever met."

But now it seems the magic has gone


Tagged in