Medina (* 30. November 1982 in Aarhus; eigentlich Andrea Fuentealba Valbak) ist eine dänische House-Sängerin.
Medina hat eine dänische Mutter und einen chilenischen Vater und wuchs in Aarhus auf. Ihr Name Medina ist kein Künstlername, sondern einer ihrer Vornamen, den sie selbst als Rufnamen gewählt hat.
Mitte der 2000er wurde sie von dem Produzentenduo „Providers“ entdeckt und bei ihrem Urban-Label Soulcamp unter Vertrag genommen. Dort erschien ihr Debütalbum Tæt på, das allerdings auf wenig Resonanz stieß.
Ihren ganz großen Durchbruch hatte sie 2008 mit dem Song Kun for mig (übersetzt „Nur für mich“). Das Lied wurde ein Clubhit und eroberte auch die Radio- und Verkaufscharts. Bis Ende Januar 2009 stieg die Single auf Platz 1 der dänischen Charts und blieb fast ein halbes Jahr unter den Top 10. Sie wurde über 75.000 Mal verkauft und erreichte Doppelplatin-Status. Sowohl auf ihrer MySpace-Seite als auch bei YouTube wurde das Lied über vier Millionen Mal aufgerufen.
Medina gehörte im Mai 2009 zur fünfköpfigen Jury Dänemarks beim Eurovision Song Contest.
Im Juli veröffentlichte sie eine neue Version ihres Hits mit dem Titel Kun for dig („Nur für dich“) zusammen mit ihrem Labelkollegen, dem Rapper L.O.C. Sie stieg sofort auf Platz 1 der dänischen Charts ein. Kurz darauf folgte mit Velkommen til Medina ihre dritte Nummer 1 in Folge. Das gleichnamige Debütalbum kam im September in die Top 10 der Albumcharts. Im Herbst nahm sie auch eine englischsprachige Version von Kun for mig unter dem Titel You and I auf. Sie erreichte Platz 1 der britischen Dance Charts und war auch in den offiziellen UK-Charts erfolgreich.
Bei den MTV Europe Music Awards 2009 wurde Medina als beste dänische Interpretin ausgezeichnet.
Im Frühling 2010 schaffte sie es mit ihrer Single You and I unter die Top 10 der deutschen Singlecharts.
Im Juni 2010 wurde sie auf einem Konzert Opfer einer muslimischen Kampagne, die sich an ihrem Rufnamen „Medina“ stört. Während des Auftritts wurde sie mit Eiern beworfen, setzte den Auftritt aber nach einer kurzen Pause fort.