Medinas neuer Hit „We Survive“ erscheint am 12. Februar und erzählt zwar von Liebesschmerz, gibt aber Liebeskummerleidenden auch die wichtigsten Tipps, wie man am besten über ihn hinwegkommt und loslässt. Ihr einzigartiger Sound wird durch ihre besondere, durchdringend markante Stimme getragen, die Medina mit ihrer erwachsenen Seele, Elektro und Pop verbindet. Ihr neues Album wird auch den Namen "
We Survive" tragen und erscheint am 26. Februar 2016.