Jednou jedinkrát ukázala Tereza Budková svého přítele veřejnosti a to ve stejný den, co byla v roce 2009 zvolena I. Vicemiss. Od té doby po jejím partnerovi Michalu Voborském nebylo vidu ani slechu. Její přítel dostal od novinářů přezdívku „paní Colombová“ a modelka to musela trpělivě snášet. Teda až donedávna.
