Medinas første møde med musikebranchen startede, da hun for cirka fem år siden blev opdaget af producertemaet Providers på en sandwichbar på Vesterbro i København. Her startede dét samarbejde, der i 2007 resulterede i Medinas modige r'n'b debutplade, der indeholdte hits som "Et Øjeblik" og "Okay". Året efter, da Providers teamet og Medina igen sad i studiet, skete der noget magisk og uforklarligt. Medina skrev en personlig tekst hentet fra det københavnske natteliv, mens den hamrende effektive lydside blev skabt i treenighed mellem sangerinden og de to parter fra Providers teamet, og hermed var "Kun for mig" skabt. Resten af historien er som sagt allerede skrevet ind som en kæmpe succeshistorie i musikhistorien - og nu følger fortsættelsen...