Kylie's romance in trouble?

Kylie Minogue's long-term boyfriend Olivier Martinez has been enjoying secret nights out with Hollywood actress Salma Hayek, the Sunday Mirror claims.

Martinez and Hayek have apparently been spotted together four days in a row, while Minogue has only been pictured with Martinez twice in the past six months.

Kylie has told friends that she is "hugely stressed" about constant reports suggesting that her romance is in trouble.

A friend told the newspaper, "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."

Kylie is currently busy in London, rehearsing for her upcoming Show Girl tour.