I Tyskland, debuterede Welcome to Medina som nummer #10 på den Tyske Album Charts. I sin anden uge var albummet kommet ned på en #9 plads. Albummet lå henholdsvis som nummer #45 og #24 i Østrig og Schweiz.