Herbert recibíó una demo de Alien Project con la canción "If You Need Me, Call Me", sugiriéndole que Perry sería un gran sustituto para el entonces cantante de Journey, Robert Fleischman.
Sin que Fleischman lo supiera, Perry cantó una canción con Journey durante una prueba de sonido en Long Beach.
Poco después, Herbert comunicó a la banda el reemplazo del cantante.
Perry fue el vocalista de Journey en nueve álbumes: Infinity (1978), Evolution (1979), Departure (1980), Dream, After Dream (1980, una banda sonora japonesa), Captured (1980, un álbum en directo), Escape (1981, que logró el número uno en las listas del Billboard), Frontiers (1983), Raised on Radio (1986), y Trial By Fire (1996).
Además colaboraron en la grabación del álbum el anterior batería de Alien Project, Craig Krampf, el guitarrista Michael Landau, o Randy Jackson, actualmente jurado del concurso American Idol, entre otros.
En 1985, Perry apareció en USA for Africa, grabando junto con otras estrellas estadounidenses el sencillo «We Are the World».
Perry se alejó del ámbito musical y declaró no tener intenciones de reunirse con Journey.
Dos días después, en entrevista con ABC Radio, Perry describió el nuevo álbum como una “expresión emocional” respecto a la pérdida de alguien amado.