Edyta Olszówka przez długi czas nie miała szczęścia w miłości. Kilkanaście lat temu aktorka spotykała się z 16 lat starszym Piotrem Machalicą, jednak ich relacja była wyjątkowo trudna. Ostatecznie para postanowiła zakończyć swój 10-letni związek, jednak nie brakowało doniesień, że mogli dać sobie kolejną szansę.
Edyta Olszówka i Piotr Machalica podobno kilkukrotnie schodzili się i ponownie rozstawali. Kilka lat temu para postanowiła jednak rozejść się na dobre, a aktorka utrzymywała, że na dobre zasmakowała w życiu singielki. Od tej pory o jej życiu prywatnym mówiło się coraz mniej, a przynajmniej do teraz.
Zgodnie z informacjami Dobrego Tygodnia, Edyta Olszówka zbliżyła się ostatnimi czasy do Grzegorza Małeckiego, również aktora. O łączącym ich uczuciu mówiło się już od jakiegoś czasu, jednak ich relacja staje się podobno coraz poważniejsza. Warto wspomnieć, że aktorska para gra męża i żonę w spektaklu Kotka na gorącym blaszanym dachu, który jest wystawiany na deskach Teatru Narodowego.
Lawinę plotek wywołało również zdjęcie, które we wrześniu opublikowała na swoim Instagramie Beata Ścibakówna. Edyta Olszówka i Grzegorz Małecki siedzą na zdjęciu bardzo blisko siebie, a aktorka trzyma rękę na jego kolanie. Dla wielu osób było to potwierdzenie tego, że rzeczywiście się spotykają, a plotki jedynie bardziej przybrały na sile.