Na muže zatím neměla Karolína příliš velké štěstí. Hereččiny vztahy většinou skončily po několika měsících, kdy zamilované dvojici spadly z očí růžové brýle a přišla realita. Krézlová má totiž velmi ráda pozornost a moc dobře ví, jak zatahat za nitky, aby bylo po jejím, o čemž mohou vyprávět spolubojovníci ze Survivora. Možná i proto vztahy se slavnými partnery nevyšly, protože muži přitahovali více blesky fotoaparátů, než vnadná kráska.
Zámožný podnikatel vyléčil smutek
Největším úlovkem byl pro Krézlovou rozhodně Usain Bolt (36), s nímž se seznámila v roce 2011 během jeho návštěvy Prahy. Nakonec s nejrychlejším mužem planety randila sedm měsíců. Pro změnu nejvážnější vztah měla s idolem žen Vladimírem Polívkou, jenž k údivu všech před Karolínou poklekl a požádal ji o ruku. Z rozchodu se kráska dlouho vzpamatovávala a stále nemohla potkat toho pravého. Až nyní podle informací webu Expres.cz zahořela znovu láskou. Muž, jenž si získal Karolínino srdce, se sice neusmívá z titulek časopisů, ale je velmi úspěšným podnikatelem se zlatými kreditkami.