Wiosną 2019 telewizja TVN rozpoczęła emisję czwartej edycji programu Agent – Gwiazdy z udziałem Wołejnio. Odpadła w pierwszym odcinku, jednak wróciła do rywalizacji pod koniec 2. odcinka w zastępstwie za kontuzjowaną Krystynę Czubównę. Ostatecznie odpadła w 10.odcinku.
Życie prywatne W latach 2016–2017 jej życiowym partnerem był producent telewizyjny Rinke Rooyens. W 2018 związała się z niemieckim modelem Simonem LorinseremKatarzyna Wołejnio nie tęskni za Rooyensem. Urodziny spędziła u boku tajemniczego przystojniaka..
Programy telewizyjne 2019: TVN program Agent – Gwiazdy – uczestnik 2017: Polsat Cafe program "Demakijaż" 2014: TVN reality show Żony Hollywood – uczestnik
Filmografia 2003: Bad Boys II 2004: Aryjska para (tyt. oryg. The Aryan Couple) jako kobieta na stacji 2004: Dziś 13, jutro 30 (tyt. oryg. 13 Going On 30) 2006: Szampańskie życie (tyt. oryg. Bottoms Up) 2008: Zawodowcy (tyt. oryg. Righteous Kill) jako tancerka 2009: Ulice we krwi (tyt. oryg. Streets of Blood) jako kobieta 2009: Morderczy występ (tyt. oryg. Command Performance) jako major Pavlikova 2009: Fałszywa tożsamość (tyt. oryg. Double Identity) jako kobieta w sklepie ze zdjęciami (niewymieniona w czołówce) 2011: Mechanik: Prawo zemsty (tyt. oryg. The Mechanic) jako Maria 2011: Spis drani (tyt. oryg.