Relația dintre Cheloo și prima sa soție, Daniela Niculescu, s-a încheiat după șase ani. În 2012, Niculescu a vorbit public despre dificultățile din căsnicie și a susținut că artistul ar fi înșelat-o în repetate rânduri. Relatările menționează și că acesta ar fi plâns și i-ar fi cerut să nu-l părăsească.