Bruce Willis y Estella Warren tuvieron una breve relación sentimental en 2000. En ese momento, Willis estaba divorciándose de su entonces esposa, Demi Moore, y Warren había alcanzado la fama por su trabajo en modelaje y actuación. La pareja nunca se casó, pero se les vio juntos en varias ocasiones y asistieron a eventos públicos juntos. Sin embargo, su relación terminó poco después debido a diferencias irreconciliables. Desde entonces, Willis ha tenido varias relaciones sentimentales y se casó con su actual esposa, Emma Heming, en 2009. Warren, por su parte, ha continuado trabajando en el mundo del entretenimiento como actriz, modelo y cantante.