"Arrival" representó un nuevo nivel de realización y complejidad tanto en composición como en el trabajo de estudio, incitando críticas entusiastas de las revistas más orientadas al "rock" del Reino Unido, como "Melody Maker" y "New Musical Express", y notas más apreciativas por parte de los críticos estadounidenses.