Katarzyna Wołejnio w Polsce zyskała rozgłos dzięki udziałowi w pierwszej edycji "Żon Hollywood". Choć w programie chwaliła się znajomością z Antonio Banderasem i podrywającym ją Billem Clintonem, to za Oceanem nie zrobiła zawrotnej kariery. Po weselu Majdanów wyszło na jaw, że celebrytka spotyka się z producentem telewizyjnym i byłym mężem Kayah, Rinke Rooyensem. Podobno zbliżyli się do siebie przy okazji negocjacji dotyczących udziału Kasia w Tańcu z Gwiazdami. Ponoć bardzo nie spodobało się to Kayah, która nie ufa Wołejnio i uważa ją za karierowiczkę.