Jej wybrankiem jest muzyk Kuba Badach, lider zespołu Poluzjanci oraz członek grupy The Globetrotters. Podobnie jak Ola, wcześnie rozpoczął swoje medialne życie. Już jako 12-latek nagrał płytę z kolędami. Uczucie między muzykiem i prezydentówną wybuchło nagle i podobno bardzo szybko się rozwija. Najwyraźniej Badach postanowił nie popełniać błędu swojego poprzednika, Wojtka Szuchnickiego i nie zostawiać Oli zbyt wiele czasu do namysłu. Jak twierdzą znajomi pary, wkrótce zamierza się oświadczyć.
Kwaśniewska nie wydaje sie tym zachwycona: Dopiero co byłam zaręczona, więc jak na razie nie zamierzam się zaręczać - tłumaczy Faktowi. Poza tym nic nie wiem o tym, żeby ktoś miał wobec mnie takie zamiary.
Brak romantyzmu czy irytacja z faktu, że ktoś odkrył jej nowy romans?