Mit ihrem Album "
Welcome To Medina" und der Hitsingle "
You And I" eroberte Medina einen Großteil der Welt im Sturm und platzierte sich auch in Deutschland auf den vorderen Chartplätzen, erntete sogar Gold. Auch mit dem letzten Album "
Forever" konnte sie bis in die Top 10 der deutschen Album-Charts vorstoßen. Am 26. Februar 2016 veröffentlicht Dänemarks Darling endlich ihr neues Album. Die 13 Songs auf "We Survive" sind selbstgeschrieben und befassen sich in erster Linie mit der Liebe, die für Medina das Wichtigste im Leben darstellt: "Liebe macht meine Stimmung aus, jeden Tag – wenn ein Tag mit Liebe gefüllt ist, ist es ein guter Tag. Liebe macht uns lebendig", so Medina.