Passatge: Columbia Records va introduir Joel a Phil Ramone, que va produir tots els àlbums d'estudi de Joel des de The Stranger (1977) fins a The Bridge (1986). The Stranger va ser un èxit comercial enorme, amb quatre èxits Top-25 a les llistes de Billboard: "Just the Way You Are" (#3), "Movin' Out" (#17), "Only the Good Die Young" (#24) i "She's Always a Woman" (#17). El primer àlbum de Joel al Top Ten, The Stranger, va ser certificat de multi-platí i va arribar al número dos en les llistes, superant a Simon & Garfunkel's Bridge over Troubled Water, l'àlbum més venut anterior de Columbia. The Stranger també va presentar "Scenes from an Italian Restaurant", un àlbum de rock clàssic, que s'ha convertit en una de les seves cançons més conegudes.
Mudar-se'n