El actor ha sido visto con Tamara Witmer, una chica Playboy de 23 años. Aunque no parece que la relación vaya en serio, Willis, de 52 años, la invitó a una cena romántica en Los Ángeles.