[489x550]
Андреа Фуентеальба Вальбак родилась 30 ноября 1982 года в датском городе Орхус. Её мать датчанка, а отец чилиец.

В 2007 году Медина выпустила дебютную пластинку в стиле Hip-hop, R&B под названием «Tæt På».

В 2008 Медина сменив свой музыкальный стиль, выпустила новый сингл «Kun For Mig», который стал коммерчески успешен. Трек в течение шести недель оставался на первом месте национального чарта Дании. Англоязычная версия песни достигла 39 места в британском хит-параде.

Второй альбом Медины «Velkommen Til Medina», вышедший в свет 2009 года, также оказался успешным в Дании.
26 июля 2010 года певица выпустила англоязычную пластинку «Welcome to Medina»