Przez długi czas Wojciechowskiej przypisywano również orientację homoseksualną, lecz i ta teoria została obalona przez samą podróżniczkę w ostatnim wywiadzie dla magazynu Pani.
Martyna Wojciechowska już pięć razy była zaręczona i dwa razy zrezygnowała ze ślubu w ostatnim momencie. Ale jak sama wyznała znów się zakochała!
Niestety i tym razem gwiazda TVN nie chce zdradzić kim jest jej wybranek. Wiele tropów wskazuje, że może być to pewien obcokrajowiec, który oczarował dziennikarkę. A jak wiadomo, Martyna większość swojego czasu spędza za granią naszego kraju, więc taka relacja byłaby dla niej z pewnością wygodna i pozbawiona stałej zależności, przed którą tak bardzo się broni prezenterka.