Далее Европа начинает работу над следующим альбомом, и в 1984 году выходит «Wings of tomorrow». Группа заметно выросла на нем. Более четкий ритм, мелодичная музыка. Такие песни, как «Scream of anger», «Open your heart», «Stormwind» сразу стали хитами.