The News of the World is reporting that Kylie Minogue’s boyfriend Olivier Martinez has been linked to two other women this week during a stay at the Chateau Marmont hotel in Hollywood.

Model Sarai Givati, who has previously been rumoured to be having an affair with Olivier, was spotted going into Olivier’s suite in the hotel on Thursday night then on Thursday night, Olivier had dinner in the hotel’s restaurant with Lost star Michelle Rodriguez.

Olivier and Michelle had previously been linked after a photographer caught them kissing in a Los Angeles street two years ago and according to the newspaper, Michelle spent Friday night at Chateau Marmont before leaving the next morning in the same outfit and hailing a taxi to take her the two miles to her Hollywood home.

A source told the newspaper that the dates may be a sign that there are deeper troubles in Olivier’s relationship with Kylie: “They’re at loggerheads at the moment.”

“Olivier wants Kylie to take more time off and be with him. She wants him to be more supportive of her work. Olivier says he’s only worried about Kylie’s health and is gutted that she won’t listen to him.”

“Kylie reckons she’s rested enough and says it’s time to live again. She was seriously considering finishing with him a month ago.”