2003-05: Alcazarized i przerwa w działalności thumb|Alcazar podczas koncertu w 2004 roku W grudniu 2002 roku do składu Alcazar dołączył Magnus Carlsson, ówczesny partner życiowy Lundstedta. Na początku 2003 roku zespół zajął trzecie miejsce z utworem „Not a Sinner, Nor a Saint” w finale programu Melodifestivalen 2003 trzecie miejsce. Z singlem dotarli do pierwszego miejsca szwedzkiej listy przebojów. W maju wydali album pt. Alcazarized, którą promowali singlami: „Someday” (wybranym na oficjalny motyw przewodni parady równości organizowanej w Sztokholmie w tym samym roku), „Ménage à trois” i „Love Life”. Wydali też świąteczny utwór „Here I Am”, który nagrany także w hiszpańskiej i japońskiej wersji językowej. W 2004 roku odbyła się premiera europejskiego wydania płyty Alcazarized, na której znalazł się m.in. singiel „This Is the World We Live In”. Zespół dotarł z piosenką do dziewiątego miejsca europejskiej listy przebojów. Na nowej wersji płyty umieścili także singiel „Physical”, który promował ich pierwszy album kompilacyjny pt. Dancefloor Deluxe. Na płycie znalazł się również m.in. drugi utwór promocyjny „Start a Fire”.