Australia’s “Locomotion” singer Kylie Minogue spent the last few years kicking cancer’s ass, and sources in the U.K are reporting that K.M needs to apply that same action to her cheating man.

Sources at The Daily Telegraph have recently spotted Kylie’s BF Oliver Martinez with two women who the singer has accused him of cheating with.

Israeli model Sarai Givati visited Oliver in a Paris hotel on Thursday, where the pair spent ninety minutes tucked away in his hotel room. Kylie believed Oliver when he denied an affair with Givati after being photographed with her in December.

Michelle Rodriguez, the DUI star of ABC’s Lost had dinner with O.M at the same hotel on Friday before returning to his room-from which she emerged at 9.40am on Saturday morning. Right in the midst of Kylie’s breast cancer battle two years ago, Oliver was spied kissing M.R in Hollywood but denied a relationship. O.M and M.R co-starred in the 2003 film “S.W.A.T,” also starring Samuel L. Jackson.

Sources close to the couple claims there have long been problems in Paradise: “They’re at loggerheads,” the source said. “Olivier wants Kylie to take more time off and be with him. She wants him to be more supportive of her work.”

“She was seriously considering ending it a month ago.”