I 2008 bragede en ny superstjerne ind på hitlisterne med singlen “Kun For Mig”. Kort efter fulgte nyklassiskerne “Ensom” og “Vi To”, og det blev hurtigt klar for danskerne at de måtte byde “Velkommen til Medina”.

Siden da har Medina ikke kigget sig tilbage, men leveret platinsingle efter platinsingle, og med mere end en kvart million solgte albums, har hun regeret som Danmarks ukronede popdronning i mere end 10 år i træk.