Corina și Nelu Bud au o relație de aproape 20 de ani și împreună un fiu, Robin. Cei doi s-au cunoscut de pe vremea când artista nu avea nici 17 ani, Nelu fiind chiar primul bărbat cu care ea s-a sărutat.
„M-am sărutat prima dată la 17 ani și reația a mers mai departe. Sunt cu acelați bărbat de la 17 ani”, i-a mărturisit Corina lui Mihai Morar la una dintre emisiile lui de la radio.
Această confesiune venea în urmă cu câțiva ani, pe când lumea nici nu bănuia că Nelu Bud își dă întâlinire și cu alte domnișoare sau pe când nimeni nu credea că cei doi au ajuns să aibă o relație doar de ochii lumi, așa cum a declarat artista. Tot în cadrul emisiunii lui Morar, Corina a mărturisit că a mai fost înșelată, însă că ea nu a înșelat niciodată. „Nu am înșelat. Da, am fost înșelată!”, a spus Corina. La un mic calcul, deși nu a precizat la vremea respectivă că Nelu a fost cel care a călcat strâmb, este mai mult decât evident că despre el este vorba, ținând cont că a fost primul și singurul bărbat din viața Corinei.