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.