11 апреля1983 года вышел «Flight of Icarus» – лид-сингл Iron Maiden из их четвёртого студийника «Piece of Mind». Авторами обозначены гитарист Эдриан Смит и вокалист Брюс Дикинсон.
Песня основана на известном мифе об Икаре, которому его отец Дедал изготовил крылья, однако в качестве скрепляющего материала использовал воск, который расплавился, когда вдохновлённый полётом юноша устремился к солнцу. Печальный финал известен… Тем не менее, в тексте звучит призыв «…лететь, как орёл», и именно к солнцу.
Запись станет первым синглом Iron Maiden в США – и, как выяснится, поныне самым успешным – 8-е место в Billboard Top Album Tracks chart. В UK Singles «Полёт Икара» выступит несколько скромнее, но доберётся до 11-й позиции. Одну из самых узнаваемых композиций группы некоторые критики и басист Стив Харрис считали «слишком медленной». Дикинсон, напротив, утверждал, что добивался именно такого темпа: «…я знал, что песня «зайдёт» на американское радио и оказался прав».
Альбом «Piece of Mind» тоже весьма успешно выступит в мировых чартах, заняв 14-е место US Billboard 200; войдя в «десятку» в Австрии, Канаде, Нидерландах, Новой Зеландии, Норвегии, ФРГ, Швеции; достигнув 3-й позиции в UK Albums и 2-й в Финляндии.
В составе Iron Maiden дебютировал Нико Макбрэйн, поныне остающийся барабанщиком Iron Maiden.