A atriz Penélope Cruz e ator Olivier Martinez foram vistos juntos menos de 12 horas depois de o galã francês anunciar sua separação da cantora Kelie Mingone. Segundo o site Entertainment Wise, eles almoçaram juntos e foram flagrados aos beijos e abraços.
A garçonete que atendeu o casal disse que Olivier "parecia relaxado e com um certo brilho no olhar".
Olivier namorou Kelie durante quatro anos e, segundo uma amiga da cantora, "não está interessado nos sentimentos dela".