Côté vie privée, la chanteuse épouse le pilote Jacky Ickx, de quatorze ans son aîné, en 2006. Le couple emménage à Monaco. Khadja Nin a un fils prénommé Vincent né d'une précédente union.