Medina ser ud til at have fundet en ny ro efter sin skilsmisse fra Malo Chapsal. På en nylig tur til det sydlige Spanien blev hun set i selskab med en ny mand, og stemningen mellem dem var svær at overse. Det hele udspillede sig i den populære kystby Torremolinos.
Sammen med den 31-årige kunstmaler Martin Bracher nød hun timerne ved La Caleta Beach Club. De satte sig ved et bord tæt på stranden og blev hurtigt opslugt af hinandens selskab. Omgivelserne var afslappede, men deres energi trak opmærksomhed.

Ifølge øjenvidner var de meget tætte hele tiden. De delte flere øjeblikke, hvor de tydeligt viste deres interesse for hinanden. Det var svært ikke at lægge mærke til, hvor godt de havde det sammen.

Midt i det hele tog Medina også et stille øjeblik for sig selv. Mens Martin kortvarigt forsvandt indenfor, sad hun alene og samlede tankerne. Et roligt øjeblik i en ellers intens stemning.

Efter noget tid forlod de stedet sammen og fortsatte videre ud i byen. Det virkede som om, de nød hvert sekund af dagen. Turen bar præg af nærvær og gensidig opmærksomhed.
Martin Bracher er ikke ny i rampelyset. Han har tidligere haft en relation til Silke Kristensen fra ”Paradise Hotel” og har også medvirket i ”Villa of Broken Hearts”, hvor han blandt andet datede Nikita Klæstrup. Nu er det dog Medina, han bliver set sammen med.