이 커플은 지난 금요일 톰 크루즈가 파리의 에펠탑에서 청혼을 한후 그들의 약혼을 공식적으로 발표했다. 2년 전만 해도 크루즈&크루즈 커플도 결혼식장을 알아보고 다녔던 사이.
현재 톰 크루즈의 새 영화 <우주전쟁 (War Of The Worlds)> 홍보차 유럽을 투어 중이다. 일요일 저녁 런던에서 영화 시사회에서 레드카펫 플랭스터 (영화배우들의 시사회나 시상식에서 스타들을 골탕먹이는 사람)에게 얼굴에 물세례 받은 후 두 사람은 행로를 스페인의 마드리드로 바꿔 영화 홍보를 하는 중에 페넬로페 크루즈를 만났다.
페넬로페 크루즈와는 2004년 3년간의 로맨스를 끝으로 헤어졌다. 그러나 홈즈는 아직 톰 크루즈 인생에서의 또 다른 한 명의 특별한 여인인 그의 전처 니콜 키드만은 아직 만나지 않고 있다.