Kelly Brook y Billy Zane tuvieron una relación sentimental desde 2004 hasta 2008. Se conocieron durante el rodaje de la película "Survival Island" (2005), en la que ambos protagonizaron a una pareja que naufragaba en una isla desierta. Durante su relación, Brook y Zane fueron muy discretos y se mantuvieron alejados de las cámaras. Sin embargo, se les vio juntos en diversos eventos y ocasiones especiales. En 2008, la pareja anunció su separación de forma amistosa. Según declaraciones de ambas partes, decidieron poner fin a su relación porque querían diferentes cosas en la vida y necesitaban enfocarse en sus propios proyectos personales. A pesar de su separación, Brook y Zane mantienen una relación cordial y han asegurado que siguen siendo amigos.