Tras su matrimonio con Tony Parker, que terminó en 2010 después de tres años, lo intentó con el hermano de Pe, Eduardo Cruz, durante un año. Para Sánchez, no era la primera vez que lo intentaba con una actriz, ya que sus últimas chicas fueron Hayden Panettiere ('Héroes') y Jamie Lynn Sigler ('Los Soprano'). Longoria y el jugador de los 'New York Yets' no han encontrado a su media naranja pero, al menos, pueden presumir de haber terminado su relación en términos amistosos.