Pierwszą miłością Magdy Gessler był tajemniczy Rom z Andaluzji, którego poznała mając 19 lat. Wówczas przyszła gwiazda telewizji mieszkała z rodzicami w Hiszpanii. W jednym z wywiadów wspominała, że ów partner był co prawda piękny, ale niski i zaborczy.

Gwiazda mówiła, że chłopak jej się oświadczył - ale do małżeństwa nie doszło, bo musiała wracać z rodzicami do Polski. Przeważył również fakt, że ojciec Gessler nie był jego fanem.

Strzała Amora ponownie trafiła Magdę Gessler, gdy po latach wróciła do Hiszpanii. Tam, w latach 80., Magda Gessler poznała swojego pierwszego męża - Volkharta Müllera, korespondenta renomowanego niemieckiego tygodnika "Der Spiegel".