Medina blev født med navnet Andrea Fuentealba Valba, men i 2005 besluttede hun sig for at skifte navn og hedder nu Medina Danielle Oona Valbak.
Medina er navnet på den danske pop- og R&B sangerinde, der slog igennem i Danmark med sanghittet ”Velkommen til Medina” og kendes også for hittene ”Kun for mig”, ”Ensom” og ”Vi to”. Medina har igennem de sidste par år været nummer ét på den danske single-hitliste med 10 sange. I 2010 debuterede hun med sit internationale album i bl.a. Storbritannien, Tyskland, Østrig og Schweiz.