Trudna przeszłość
Zarówno Wojciechowska, jak i Kossakowski mają za sobą trudną przeszłość uczuciową.
Podróżniczka zawsze wybierała mężczyzn niebanalnych. Spotykała się z miliarderem Leszkiem Czerneckim, z podróżnikiem Kacprem Godyckim-Ćwirko. Najpoważniejszy związek stworzyła z nurkiem głębinowym – Jerzym Błaszczykiem. Owocem tego związku jest 10-letnia Marysia.