Od trzech lat byli parą, na stałe mieszkają na Florydzie w USA. Ceremonia ślubna odbyła się w Pradze, gdyż oboje urodzili się i wychowali w stolicy Czech i tam planują zamieszkać po zakończeniu kariery sportowej. Gośćmi na ślubie było wielu znanych czeskich sportowców, m.in. słynny hokeista Jaromir Jagr oraz bramkarz Chelsea Londyn i piłkarskiej reprezentacji Czech Petr Cech. Do katedry w Pradze panna młoda przyjechała białym Rolls-Royce'em, a pan młody czarną limuzyną BMW. Vaidisova była w ostatnich latach najwyżej sklasyfikowaną - na siódmej pozycji - w rankingu WTA - czeską tenisistką. Wiosną 2010 roku zdecydowała się przerwać, z powodu słabych rezultatów, sportową karierę. Stepanek aktualnie plasuje się na 29. miejscu rankingu ATP. Wyżej z Czechów - ósmy - jest tylko Tomas Berdych. Wcześniej Stepanek był zaręczony ze Szwajcarką Martiną Hingis. Ich związek rozpadł się kilka miesięcy po zaręczynach.