Medina er blevet en legende på den danske musikscene, og hendes gennembrudsalbum Velkommen til Medina fra 2009 og For Altid fra 2011 står stadig knivskarpt den dag i dag. Som dansk popdronning har hun formået at få fat i flere generationer, og hendes tilbagevenden til de danske festivaler var et triumftog med energisk fællessang fra publikum.

Medina har cementeret sin plads i dansk musikhistorie med hits som Kun For Mig, For Altid og Ensom. Samtidig er hun aktuel med nye sange som Lidt Endnu, Love Isn’t Easy og nye singler med Kind Mod Kind og Dillistone