2009 rok przyniósł również dwa gościnne występy Mediny w piosenkach 100 dage (duń. 100 dni) Thomasa Heliga oraz Mest ondt (duń. najwścieklejsza) Burhana G. Poza tym, w tym roku wyróżniono piosenkarkę nagrodą MTV Europe Music Awards w kategorii Najlepsza piosenkarka, Dania.
Rok 2011 to trzeci duński studyjny album artystki, zatytułowany For altid (duń. na zawsze), który promują single Synd for dig (duń. szkoda mi ciebie) i For altid. Następnie zostały wydane single Kl. 10 (duń. na dziesiątą) i 12 Dage (duń. 12 dni)
W 2012 roku (1.06) w Niemczech, Austrii, Szwajcarii (EMI Music) i w Danii (Labelmade) wydano angielską wersję albumu For altid. Znalazły się na nim 3 piosenki (wersji angielskiej) z poprzedniego albumu. Forever (For Altid), Happening (Kl. 10) i Black Lights (Lyser I Morke). Poza tym, przed premierą albumu, zostały wydane (w Niemczech) 3 single promocyjne: Boring, Keep Me Hanging, Waiting For Love. Pierwszym singlem z płyty została piosenka Forever. Teledysk został nakręcony w Nowym Jorku. Premiera teledysku na YouTube odbyła się 2 maja 2012.
Dyskografia Albumy studyjne 2007 Tæt på 2009 Velkommen til Medina 2010 Welcome to Medina 2011 For Altid 2012 Forever 2012 Forever 2.0