Cătălin Bordea a fost recent surprins în compania unei brunete, despre care circulă zvonuri că ar fi noua sa iubită. Acest eveniment vine la scurt timp după divorțul său de Livia, în luna iulie a acestui an, după ce au apărut speculații legate de sfârșitul relației lor.