Aunque los representantes de ambos se han molestado en negar desde el pasado mes de noviembre el supuesto romance, los rumores empezaron a crecer cuando la pareja fue vista y fotografiada disfrutando juntos de una cena en un elegante restaurante de Los Ángeles, concretamente en el Hotel Manor. Fue la edición británica de 'Grazia' quien se adelantó para publicar la noticia. "Pasaron tres horas haciendo bromas y diviertiéndose. Tuvieron una segunda cita en el mismo sitio y pocos días después ella lo acompañó a una cena en casa de John Travolta", informaba la revista en noviembre.
Ahora, el diario neoyorquino ataca de nuevo, asegurando que la pareja esta siendo 'extremadamente cuidadosa' para mantener en secreto su relación. De hecho, ha sido el periodista Richard Johnson, del 'New York Post', quien ha asegurado que tiene pruebas que demuestran la relación y ha declarado que los actores se siguen viendo a escondidas. "Es la comidilla en el plató de la serie que protagoniza ella", ha desvelado. Además, este mismo medio ha asegurado que existen testigos cercanos a la pareja que han afirmado su romance. "Llevaban varios meses viéndose a escondidas, pero en las últimas semanas han dejado de ocultarse y no dudan en pasear juntos por Los Ángeles para hablar largo y tendido sobre sus asuntos", destacaba la fuente al diario neoyorquino.
Tras dos matrimonios fallidos, con la actriz Mimi Rogers y más tarde con Nicole Kidman (con la que tuvo dos hijos), y también divorciado en 2012 de Katie Holmes (con la que también tiene una hija en común, Suri), parece que el actor ya ha encontrado la mujer que llevaba tanto tiempo buscando.