Медина (Андреа Фуентальба Вальбак) родилась 30 ноября 1982 года в Орхусе в семье датчанки и чилийца.
Она выпустила свой первый сингл в Дании под названием «FLA» («Кожа») . Следующим синглом стала композиция «Et øjeblik» («Один момент») в 2007 году, после чего выпускает альбом с названием «Tæt på».
На своей родине в Дании она прославилась после выпуска хита «Kun for mig» («Только для меня»), который стал первым синглом с её второго альбома «Velkommen til Medina» . Сингл стал хитом в течение 2008/2009 годов, находился семь недель на вершине датского танцевального чарта, был одним из самых популярных хитов на датском радио. " Kun for mig " был самым продаваемым синглом 2009 года в Дании. Он провел шесть недель на первом месте датского Singles Chart, в конечном итоге получил тройной платиновый статус. Второй сингл с того же альбома, "«Velkommen til Medina» " также стал первым и продержался на вершине пять недель, достиг платинового статуса. Третий(«Ensom») и четвёртый («Vi to») стали вторыми в датском чарте и также стали платиновыми.
В 2009 году два совместных сингла Медины также достигли верхней части датского чарта. Во-первых, это «100 dage» от Медины и Томаса Хельмига и во-вторых — «Mest ondt» от Медины и Бурхан Джи.
В сентябре 2009 года, Медина выпустила на английском языке версию " Kun for mig ", под названием «You & I» в Великобритании, Германии, Австрии и Швейцарии. Эта версия достигла № 39 в чарте UK Singles и вошла в топ-10 в немецком Singles Chart.
В июле 2010 года, международный альбом «Welcome to Medina» был выпущен в Германии, Австрии и Швейцарии, который достиг № 9, № 45 и № 24 мест соответственно. Помимо семи новых песен, альбом, также включает англоязычные версии четырёх синглов, в том числе «Lonely» (английская версия «Ensom»), который был выпущен в качестве второго сингла с альбома.
Медина стала лучшим датским исполнителем 2009, 2011 и 2012 годов на «MTV Europe Music Awards», лучшей датской певицей на «Zulu Awards», а также выиграла в номинации Лучший датский исполнитель и Лучший Датский альбом на « DeeJay Awards 2010».
