Adja Ndoye et le dénommé Khoss serait, selon certains médias spécialisés, très proches. Les nombreux clichés des deux trahissent par ailleurs une certaine intimité. De quoi soulever la question à savoir s’ils ne forment pas couple. Pour d’autres, il s’agit d’une grande amitié entre un homme et une femme, bien que cela ne sonne pas forcément bien à l’oreille. Toujours est-il qu’Adja Ndoye a totalement disparu des radars peoples depuis un très long moment et qu’elle se montre d’une extrême discrétion quant à sa vie privée.