Singelen ble utgitt 12. februar 1982 som en forløper til albumet. Det var den første singelen med nåværende vokalist Bruce Dickinson.