Bir TV programına konuk olan 36 yaşındaki Brook, kendisinden 6 yaş daha genç olan Fransız sevgilisi Jeremy Parisi'yi ilk kez sosyal medyada paylaşılan bir videoda gördüğünü anlattı.
Brook o dönemi şöyle anlattı: "O sıralar Los Angeles'ta yaşıyordum. Forma girmek için dövüş sporları ile ilgileniyordum. Bir gün izlediğim bir videoda Jeremy'yi gördüm. Sonra ona internet aracılığıyla ulaştım. Altı ay boyunca internetten görüştük."
Brook sevgilisiyle altı aylık online görüşmelerin ardından gerçek hayatta da tanıştıklarını ve aralarında romantik bir ilişki doğduğunu söyledi.
Kelly Brook, 36 yaşına gelmesine rağmen evlenip çocuk sahibi olmamasını da "başarı" olarak nitelendirdi.