Til premieren på den danske film "Parterapi" onsdag aften, indrømmede Medina, at hun nu er kæreste med Mathias Arvedsen, som har danset i hendes show.

Med mere en 200 diskojobs det sidste år har Medina aldrig lagt skjul på, at hun er arbejdsnarkoman, og nu har de mange arbejdstimer udløst en ekstra bonus.

- Ja, det var kærlighed på jobbet. Jeg er rigtig glad for ham. Han er glad og positiv og god til at få mig ud af det univers, jeg befinder mig i, siger Medina om kæresten, der også havde en rolle i TV2-serien Store Drømme.

Den 27-årige sangerinde afviser dog, at det bliver til et længere parløb professionelt.

- Nej, det tror jeg ikke. Det er fint at holde adskilt, siger hun.

Mathias Arvedsen og Medina stak i januar af til Ægypten på det, som MSN Starlounge døbte en "kærlighedsferie", men så sent som for et par uger siden nægtede Medina stadig, at have fået en ny kæreste.

- Han er ikke min kæreste, han er bare en, jeg ser. Vi hygger og har det rigtig rart sammen, sagde Medina dengang om Mathias Arvedsen til B.T.

Men nu er kærligheden brudt ud i lys lue, indrømmer sangerinden, der snart skal endnu en tur til Grækenland for blandt andet at spille den engelske version af "Kun for mig" - "You and I" - der hitter stort i særligt Grækenland og Østeuropa.