El jugador de baloncesto mantiene una estrecha relación de amistad con la que muchos apuntan que es una mujer soltera, además de figurar entre las listas de las mujeres más deseadas, sostiene la revista Cuore. Pataky fue a visitar la residencia que el baloncestista posee en Los Ángeles, en el mismo barrio donde viven Johnny Depp y Maria Sharapova, allí coincidió con el hermano del jugador de los Lakers, Marc Gasol y con su novia, Cristina. La revista Cuore insiste en los rumores de separación entre la actriz y el también actor Adrien Brody, debido al traslado de residencia de la actriz a su piso de soltera, además añade que estarían haciendo vidas separadas y acudiendo a los actos públicos sin compañía, por esta razón Cuore sugiere que Pataky sería la pareja perfecta para el joven deportista.