Medina havde sin debut i 2007 med albummet ” Tæt På” men brød først rigtig igennem lydmuren til folks ører i 2009, da singlen ” Kun For Mig” tonede ud af højttalerne og blev den bedst sælgende single det år.

Medina har præsteret meget siden sin debut i 2007, hun har samarbejdet med mange af vores andre store artister herhjemme som bl.a. Thomas Helmig, L.O.C., Burhan G og Kidd. Hun har solgt mere end en halv million singler og over 130.000 albums, modtaget guldplader i Tyskland. Hun har udgivet et engelsksproget album, som er udgivet i store dele af Europa samt USA og sidst men ikke mindst, nåede hun toppen af den amerikanske Billboards ”Hot Dance Airplay.
Det sidste nye fra Medina er sangen ”Ud Af Mørket” som hun har lavet i samarbejde med Shaka Loveless.