Passage: Columbia Records introducerede Joel til Phil Ramone, som skulle producere alle Joel's studiealbum fra The Stranger (1977) til The Bridge (1986). The Stranger var en enorm kommerciel succes, der gav fire Top-25 hits på Billboard-hitlisterne: "Just the Way You Are" (#3), "Movin' Out" (#17), "Only the Good Die Young" (#24) og "She's Always a Woman" (#17). Joel's første Top Ten album, The Stranger blev certificeret multi-platin og nåede nummer to på hitlisterne, overgå Simon & Garfunkel's Bridge over Troubled Water, Columbia's tidligere bedst sælgende album. The Stranger også featured "Scenes from an Italian Restaurant", en album-orienteret klassisk rock, som er blevet en af hans mest kendte sange.
Flytter ud