Selon le journal New York Daily News , l’acteur de 49 ans a été vu avec sa nouvelle fréquentation lors de la soirée privée suivant la première de l’adaptation américaine du film Taxi .
Rappelons qu’en juin dernier, Willis s’est séparé de sa fiancée, l’ex-Baywatch Brooke Burns. Le couple, qui s’est fréquenté durant 10 mois, s’était séparé invoquant de la difficulté à vivre une relation à distance.