Foi a própria Nucha a confirmar o namoro de Paulo Trindade, com quem esteve casada, com a cantora Dora.
A cantora e Paulo Trindade foram casados duas vezes. O divórcio será amigável.