I 1977 følte manager Herbie Herbert at bandet burde ta en mer kommersiell retning. Selv om det hadde en gruppe hardbarkede fans, solgte det ikke mange plater. Herbie lette etter en ny vokalist til bandet. Den daværende vokalisten het Robert Fleichman. Herbie hørte demoen «If You Need Me, Call Me» av Steve Perry, som på den tiden jobbet på stefarens kalkunranch. Steve Perry var godt kjent i Los Angeles musikkscene, men han kunne ikke leve av musikken. Herbie Herbert skulle betale Steve Perry like mye som han tjente på kalkunranchen for å bli med i Journeys studio. Det tok ikke lang tid før Herbie sa at Steve Perry var Journey's nye vokalist. Men de opprinnelige medlemmene var skeptiske. Uansett viste det seg snart at Neal Schon og Steve Perry kunne skape magi. De skrev låten «Patiently» bare noen dager etter at han kom til bandet. Det første albumet Perry var med på het "Infinity", og ble utgitt i 1978. Journey ble kjent som et turneband, og var på turne oppimot 250 dager i året.