Albumet hade sekvenserats och förberetts för pressning när, i en sista-minuten-konferens med Journeys A&R-man Michael Dillbeck, två låtar hämtades från den ursprungliga lineupen, "Ask the Lonely" och "Only the Young". Dessa två spår ersattes med "Back Talk" och "Troubled Child". "Ask the Lonely" användes i soundtracket till filmen Two of a Kind . "Only the Young" skulle hitta vägen till topp tio två år senare, som en del av soundtracket till filmen Vision Quest .
Bandet spelade in en låt som heter "All That Really Matters", med keyboardisten Jonathan Cain som sjunger huvudrollen, under albumsessionerna. Den släpptes inte förrän 1992 års release av Time 3 -boxen.
Frontiers var bandets högst listade album i Storbritannien och nådde nummer 6 på UK Albums Chart 1983.
Jim Welch designade skivomslaget. Detta var det första skivomslaget sedan Next som inte använde talangerna från Stanley Mouse och Alton Kelley .
Welch, som har varit Journeys konstdesigner i mer än 30 år (från och med 2022), kommenterade: " Frontiers var ett subtilt skifte. Mouse och Kelley var inte involverade i det omslaget. Min vision för Frontiers var baserad på "tunnlar" och relativitet av tid och rörelse. Ljuset förblir detsamma, men tiden böjer sig. Det var Einsteins teorier för konstnärstolkning. Utomjordingen i Frontiers var egentligen ingen utomjording alls, han var en koppling till en högre nivå av att lyssna på Journey."
