"The Stranger" buvo didžiulė komercinė sėkmė, sulaukusi keturių "Billboard" top 25 hitų: "Just the Way You Are" (#3), "Movin' Out" (#17), "Only the Good Die Young" (#24) ir "She's Always a Woman" (#17). Joelo pirmasis "Top Ten" albumas "The Stranger" buvo sertifikuotas daugiaplatininiu ir pasiekė antrą vietą, pralenkiant "Simon & Garfunkel" "Bridge over Troubled Water", ankstesnį geriausią "Columbia" albumą. "The Stranger" taip pat pristatė "Scenes from an Italian Restaurant", albumą orientuotą klasikinį roką, kuris tapo viena iš jo geriausiai žinomų dainų.
Išvykimas