Cornelia Catanga s-a măritat în 2013, la 56 ani, cu bărbatul alături de care trăiește de mai bine de 20 de ani și a avut parte de o nuntă fastuoasă cu multe vedete și cu mulți prieteni. A amânat ceremonia timp de mai bine de un an, iar cunoscuții nu mai credeau că cei doi vor mai trece vreodată pragul Primăriei sau al bisericii pentru a-și uni destinele în mod oficial și creștinesc. După mai multe amânări cei doi s-au cununat, iar acum au depus actele pentru divorț. Cu emoție în glas, Catanga a mărturisit reporterilor ziarului Libertatea:
„Nu ne mai înțelegeam, după căsătorie nu ne-a mai mers ca înainte. Deși voiam ca fiul meu să plece în SUA, încă nu am vândut casa și sperăm să se întâmple curând, asta pentru ca lui să-i fie mai ușor acolo. Am depus actele de divorț la notariat. Mai avem 15 zile până când vom fi declarați divorțați. Avem un termen de încercare de o lună. Vom păstra o relație bună, vom cânta împreună, dar eu voi reveni la numele meu de dinainte de căsătorie”, a spus Catanga.
Cei doi au fost protagoniștii unui scandal public în urmă cu mai multe luni când, solista a mărturisit că în viața lor a apărut o fetiță care susținea că fiica lui Pădureanu cu una dintre admiratoarele sale din Bacău. Catanga a fost dispusă să o înfieze, dar totul s-a stins atunci când vedeta a încercat să ia legătura cu familia actuală a fetei. Tot în această perioadă, cei doi soți au încercat să vândă casa pentru a-i asigura lui Alex Pădureanu, fiul lor, un viitor în SUA. Tranzacția nu a avut loc, iar tânărul încă mai are de așteptat până când va ajunge pe Tărâmul Făgăduinței.