Cristina Balan, care pe vremea aceea facea parte din trupa Impact, a fost surprinsa de paparazzi in compania lui Florin Cojocaru, de la Class, desi acesta era insurat si avea si un copil mic. Relatia avea loc in 2006.
„Sper ca sotia lui Florin sa inteleaga ca in locul meu putea fi orice femeie”, a comentat Cristina atunci cand a fost intrebata despre fotografiile respective.
In 2008, relatia cu Florin continua, dar Cristina ii dadea un ultimatum: „Nu mai pot continua asa. Florin trebuie sa se hotarasca: ori eu, ori nevasta lui. Imi doresc o relatie in care eu sa fiu pe primul loc si sa nu fiu privita ca o persoana fara suflet de catre cei din jur”.
Pana la urma, Cristina s-a despartit de Florin. In 2013 s-a maritat cu Gabriel Balan, caruia i-a daruit gemeni.