Medina har været den mest succesfulde og populære sangerinde i Danmark lige siden hun havde sit gennembrud med kæmpe hittet singlen "Kun for dig" i begyndelsen af ​​2009. I løbet af de sidste tre år har hun ikke kun nationalt solgt mere end 500,000 eksemplarer af hendes ti største singler og mere end 130,000 kopier af hendes to danske albums "Velkommen til Medina" og senest "For always".

I denne periode har Medina også udgivet 15 musikvideoer der har mere end 50 millioner views på Youtube. Udenfor Danmark er Medina repræsenteret af EMI i Europa, og ULTRA udgiver hendes musik i USA. Hendes anden internationelle album "Forever" er allerede ude i store dele af Europa og i USA løbet af september.