Kylie Minogue's boyfriend Olivier Martinez has fuelled speculation the couple's 22-month relationship is in trouble - by spending the last four evenings with Mexican actress Salma Hayek.

The UNFAITHFUL actor has been on several outings with Hayek, and publicly fed the After the Sunset beauty sushi in pop star Prince's kitchen during a post-Oscars party, reports British newspaper THE DAILY MIRROR.

And Martinez, who has only been photographed with Minogue twice in the last six months, added to the rumours last week (03MAR05) when he was pictured kissing his S.W.A.T co-star Michelle Rodriguez.

An insider says, "Salma is single and enjoying his company. They have chatted and laughed a lot together into the early hours every time they've gone out.

"Olivier looks very happy and relaxed in Salma's company. And she looks equally smitten with him, too.

"That's the problem for Kylie. She just can't get the commitment she's so desperate for from Olivier."

06/03/2005 14:51