Foi a própria Nucha a confirmar o namoro de Paulo Trindade, com quem esteve casada, com a cantora Dora.