Now video: Watch new photo shoots, trailers, red carpet, celebrity interviews, fashion and beauty how to videos and more

Prince Harry qualifies
He's completed his Apache...
The Risk become sexy builders
EXCLUSIVE X Factor boy band strip
Amanda Holden's feeling...
BGT presenter releases photo of...
Geri Halliwell's new Next...
She launches new line of Union...

Close video player >

Wednesday, 30 May 2007

Has Olivier Martinez found new love?

Actor said to be serious with Spanish actress

Olivier Martinez has been spotted strolling hand in hand with new love Spanish actress Goya Toledo.

Not brilliant birthday news for his ex Kylie Minogue, who turned 39 on Sunday.

The loved-up pair enjoyed a paella in Madrid and, although Olivier, 41, has been linked to a string of beauties since his split from Kyles in February, pals say Goya, 37, is a keeper.

'It's early days but Olivier can't stop gushing about her,' one source tells The Mirror.

Odds he'll find someone as lovely as Kylie? He should be so lucky.