Columbia Records tutvustas Joeli Phil Ramone'ile, kes produtseeris kõik Joeli stuudioalbumid alates The Stranger'ist (1977) kuni The Bridge'ini (1986). The Stranger oli tohutu kommertslik edu, andes neli Top-25 hiti Billboard'i edetabelis: "Just the Way You Are" (nr 3), "Movin' Out" (nr 17), "Only the Good Die Young" (nr 24) ja "She's Always a Woman" (nr 17). Joeli esimene Top Ten album, The Stranger, sai multi-plaatina sertifikaadi ja jõudis edetabelis number kaks, müüdes rohkem kui Simon & Garfunkel'i Bridge over Troubled Water, Columbia eelnev kõige müüdavam album. The Stranger esitles ka "Scenes from an Italian Restaurant", albumile orienteeritud klassikalist rokki, mis on saanud üheks tema kõige tuntumaks lauluks.
Kolimine