Karembeu was married to Slovak model Adriana Sklenarikova, whom he met on an aeroplane.
Karembeu menikah dengan model asal Slowakia Adriana Sklenaříková yang ia temui di pesawat terbang.