A crescut inconjurat de femei frumoase, asa ca e de inteles ca are gusturi bune in momentul in care isi alege iubitele. Dupa o relatie cu celebra Eva Longoria, fratele lui Penelope si a al Monicai Cruz, formeaza acum un cuplu cu modelul Paula Mendez.
Cei doi au fost de curand surprinsi la plaja, iar paparazzii i-au imortalizat din toate unghiurile, fiind cuceriti mai ales formele lucrate ale Paulei, care a prezentat chiar lenjerie intima pentru celebrul brand Agent Provocateur.
Imbracata intr-un costum de baie din noua piese cu imprimeu floral, bruneta cu sange latin s-a bucurat de rvemea perfecta pentru plaja si a avut grija ca iubitul sa nu-si dezlipeasca ochii de la ea. Cu ochelarii de soare la ochi si fara pic de machiaj, Paul a demonstrat ca isi permita statutul de model apreciat si solicitat in lumea modei.
De cealalta parte, Eduardo le-a cucerit pe doamne cu tatuajele lui, barbatul preferand sa ramana acoperit si sa nu se expuna la razele soarelui.