Ein Jahr nach Erscheinen des Debütalbums erschien das zweite Album

Ein Jahr nach Erscheinen des Debütalbums erschien das zweite Album Wings of Tomorrow . Daneben trat die Band repräsentiert durch ihren Sänger Joey Tempest an einem landesweiten Aufklärungsfilm für Schulen namens On the Loose auf. Für den Film schrieb Europe neben dem Titellied den Song Rock the Night , der auf dem dritten Album in einer umarrangierten Version noch einmal enthalten ist. Im Rahmen der Swedish Metal Aid traten die Musiker für karitative Zwecke in Erscheinung. Das Album verhalf Europe zum Durchbruch in Japan. Gründungsmitglied und Schlagzeuger Tony Reno soll dem Erfolg nicht gewachsen gewesen sein und wurde 1984 durch Ian Haugland ersetzt. Im selben Jahr wurde Mic Michaeli als fester Keyboarder Mitglied von Europe.