Can We Guess How Many Lovers You Had?