Welcome to Medina ("Dobrodošli u Medinu") međunarodni je debitantski album danske electropop pjevačice Medine. Objavljen je 23. srpnja 2010. u Njemačkoj, Austriji i Švicarskoj.[1] Najavljen je glavnim singlom "You and I" ("Ti i ja") koji je objavljen 3. svibnja.
Welcome to Medina međunarodna je inačica njenog posljednjeg danskog albuma, Velkommen til Medina, objavljenog 2009. godine. Njegova četiri hit singla, "Kun for mig" ("Samo za mene"), "Velkommen til Medina" ("Dobrodošli u Medinu"), "Ensom" ("Usamljena") i "Vi to" ("Nas dvoje") su prevedeni u "You & I", "Welcome to Medina", "Lonely" i "The One" ("Jedini"), dok su ostale nove pjesme snimljene za međunarodno tržište. Album će dobiti svoje reizdanje 26. studenoga 2010. s novom pjesmom "Sundown" ("Zalazak sunca") i drugim CD-om na kojem će se nalaziti spotovi i remiksevi.
U Njemačkoj je Welcome To Medina debitirao pod brojem 10 na German Albums Chartu. U drugom tjednu se popeo na 9. mjesto. Album se našao i na ljestvicama Austrije te Švicarske na 45. i 24. mjestu.
"You and I" objavljen kao glavni singl albuma 21. rujna 2009. u Ujedinjenom Kraljevstvu gdje je dospio na 39. mjesto tamošnje ljestvice i 3. svibnja 2010. u Njemačkoj, Austriji te Švicarskoj gdje je dospio na 10., 25. te 30. mjesta na ljestvicama.
"Lonely" objavljen je kao drugi singl s albuma 3. rujna 2010. u Njemačkoj i Austriji gdje se našao na 26. i 46. mjestu na top ljestvicama.
"Selfish" objavljen je 15. listopada 2010. kao singl samo za digitalno preuzimanje na njemačkom iTunes Storeu.
"Addiction" objavljen je 26. studenog 2010. u Njemačkoj, a našao se na danskoj top ljestvici singlova na 4. mjestu zbog velikog broja digitalnih preuzimanja i puštanja na radijskim stanicama.