O romance entre os dois durou 4 anos, durante os anos 90, quando Netinho ainda era vocalista do grupo Negritude Jr. Segundo ele, o namoro chegou ao fim porque os dois tinham sonhos e planos distintos, mas que foi uma história muito bonita. “Ela foi um grande amor”, afirmou Netinho de Paula.