She became popular with various singles such as "Kun for mig" in Scandinavia, and "Addiction" in various European and English-speaking countries.

[6][7] Medina's third and fourth single, "Ensom" ("Lonely") and "Vi to" ("The two of us") peaked at number two in Denmark, and they both earned her a platinum-award.

[5][8] In September 2009, Medina released an English-language version of "Kun for mig", titled You and I, in the UK, Germany, Austria and Switzerland.

From 2013 to 2015 Medina went on a short hiatus between 2012 and 2014, later embarking on smaller projects, including the release of an urban inspired EP, and a live album, which are both primarily in Danish.

In the first half of 2020 she released a new live album titled Det Bliver Altid Forår, the album includes several of her most famous Danish singles recorded and performed amidst a live audience, prior to the outbreak of COVID-19.

The coupled had planned to get married,[15] but they broke up in the wake of the success of Medina's first album.

[16] From 2012 to 2014 she dated and lived with Danish singer Christopher,[16][15][17] As of 2014 she was in a relationship with model Mikkel Gregers Jensen;[2] they broke up in 2015.

[16] Medina was confirmed in August 2020 to be expecting her first child with husband Malo Chapsal.

She posted a story on her Instagram profile in December 2021 which said: "Sick how there are no limits to how much you can lie and misinform people!!!!".