Arrival is een studioalbum van Journey. Er heeft zich een grote personeelswisseling voortgedaan in de periode tussen Trial by fire en dit album. Steve Perry en Steve Smith vertrokken en vooral dat eerste werd gezien als een grote aderlating. Perry zorgde met zijn hezige stem voor een herkenbare klank in de grote vijver van de rock. De heren werden vervangen door Steve Augeri en Deen Castronovo. Schon en Cain kenden Castronovo uit Bad English.
Arrival werd al eind 2000 uitgegeven in Japan en werd al snel de wereld rondgezonden via het internet. Dat leverde het commentaar op dat het album wel erg zoetsappig was geworden. Er werden nog snel twee wat steviger tracks opgenomen. Het zorgde ervoor dat er twee versies van dit album zijn. Het mocht allemaal niet baten. Voor het eerst sinds Next haalde een album van Journey de hoogste regionen van de Billboard 200. Het haalde “slechts” de 56e plaats. Ook de singles verkochten niet zo goed meer. Het Verenigd Koninkrijk, Nederland en België lieten het album links liggen.