Medinas kunstneriske vej var præget af en række bemærkelsesværdige begivenheder og succeser. Hun fik sit gennembrud i september med den prisvindende single " Kun for mig ", som hurtigt blev en af de mest populære sange i Danmark og solgte i dobbelte platin-mængder. Sangen dominerede radioscenen og blev den mest solgte i hele perioden.
Samtidig udgav hun sit debutalbum, "Tæt på ", som inkluderede to sange til soundtracket til den danske film "Fidibus", instrueret af Hella Joof. Ydermere blev hun involveret i et samarbejde med engelske sangskrivere, Adam Powers og Infernal, for at skabe en engelsk version af sin sangtekst. Denne version indeholdt blandt andet titelsangen " Velkommen til Medina ", samt balladerne "Ensom" og "Vi to", som alle opnåede stor popularitet.
Disse numre har samlet set solgt over en betydelig mængde kopier. I juni 2014 oplevede Medina en uventet og problematisk situation under en koncert i Ishøj, hvor hun blev udsat for et angreb fra publikum. Personer i forsamlingen kastede æg efter hende og forsøgte at forstyrre scenens elektriske system, hvilket udspringer af deres utilfredshed med hendes valg af navn, der minder om den islamiske by Medina.
Medina reagerede ved at fordømme handlingen og kræve respekt. Koncerten blev midlertidigt suspenderet, og efterfølgende afbrudt af sikkerhedsvagterne. Albummet "Velkommen til Medina" indeholdt både engelsksprogede versioner af nogle af Medinas største hits og syv nye sange. Den første single, "You and I", opnåede betydelige salgstal, og den efterfølgende single, "Lonely", er en engelsk oversættelse af sangen "Ensom".
På Danish Music Awards modtog Medina en imponerende række priser, herunder priser for årets danske album, årets danske kvindelige kunstner, årets nye danske navn og årets danske sangskriver sammen med Providers, samt prisen for årets danske hit for "Vi to". "For Altid" opnåede en høj placering i hitlisten og lå i top 10 i ni uger. Medina er den eneste kvindelige artist i Danmark, der hidtil har modtaget platin for en enkelt single.
Udover sin karriere som sanger har hun også været involveret i modelarbejde, primært i reklamer for Reebok, hvor hun har fungeret som et centralt ansigt. Hun har et tæt venskab med Christopher, som har udtrykt, at de fortsat har en stærk kærlighed til hinanden. Efter et parforhold dannede hun senere et forhold til modellen Sebastian Lund. I juni 2023 blev Medina gift med Malo Chapsal.