Mit dem Gründungsmitglied John Norum an der Gitarre gaben Europe 2004

Mit dem Gründungsmitglied John Norum an der Gitarre gaben Europe 2004 die Neugründung bekannt, es folgte das Comeback-Album Start from the Dark . Trotz positiver Kritiken konnte es außerhalb Schwedens keinen Charterfolg verzeichnen. 2006 folgte mit Secret Society das siebte Album und drei Jahre später das achte Album Last Look at Eden , das erstmals seit Prisoners in Paradise auch international den Einstieg in die Albencharts schaffte. Im Zuge des 28. Wiener Donauinselfests trat Europe vor über 80.000 Konzertbesuchern auf. Im April 2012 erschien das neunte Studioalbum Bag of Bones .