Velkommen til Medina ("Dobrodošli u Medinu") je drugi album danske electropop pjevačice Medine. Izdan je 31. kolovoza 2009. u Danskoj. Album je izdan nakon glavnog singla "Kun for mig" ("Samo za mene") koji je izdan 3. svibnja.
Glavni singl s albuma, "Kun for mig" je najprodavaniji singl u 2009. u Danskoj s više od 60.000 prodanih primjeraka. Proveo je 52 tjedna na danskoj top ljestvici singlova, od toga 6 tjedana na 1. mjestu. U rujnu 2009. izdana je engleska verzija pod nazivom "You and I" ("Ti i ja") u Ujedinjenom Kraljevstvu. Pjesma je dosegla broj 39 na top ljestvici singlova i broj 27 na top ljestvici dance pjesama[1][2] Pjesma je izdana kao glavni singl s njenog međunarodnog albuma Welcome to Medina ("Dobrodošli u Medinu") u Njemačkoj, Austriji i Švicarskoj 3. svibnja 2010. Dosegla je 10., 25. i 30. mjesto na top ljestvicama tih zemalja. U Danskoj je Velkommen til Medina dosegao broj 2 na top ljestvici albuma, dobio je Platinum status i prodan je u 40.000 primjeraka.
"Kun for mig" je izdan kao glavni singl s albuma 22. rujna 2008. u Danskoj gdje je postao veliki hit i proveo je sedam tjedana na 1. mjestu danske top ljestvice singlova. Postao je najprodavaniji singl u 2009. i dobio je Double Platinum status, a prodan je u 75.000 primjeraka.
"Velkommen til Medina" je izdan kao drugi singl s albuma 24. srpnja 2009. u Danskoj, a našao se na 1. mjestu kao njegov prethodnih i također je dobio Platinum status.
"Ensom" je izdan kao treći singl s albuma 2. studenog 2009. u Danskoj, dosegao je 2. mjesto na danskoj top ljestvici singlova i kao njegov prethodnik dobio Platinum status.
"Vi to" je izdan kao četvrti i posljednji singl s albuma 19. travnja 2010. u Danskoj, dosegao je 2. mjesto na top ljestvici i dobio Gold status.