Von 1994 bis 1997 war Karembeu mit dem britischen Sänger Mick Hucknall in einer Beziehung. 1998 lernte sie den damaligen französischen Fußballspieler Christian Karembeu kennen, mit dem sie in Madrid lebte.