Da albumet ble utgitt, begynte WCBS-FM å spille «Uptown Girl» både på vanlig vis og på "Doo Wop Live". Sangen ble en hit verden over da den ble utgitt. Musikkvideoen til sangen, skrevet av Jules kjæreste, Elle MacPherson, inneholdt opptreden av Jules fremtidige hustru, Christie Brinkley som en "high society girl", der hennes bil kjører inn på bensinstasjonen der Joels karakter jobber. På slutten av videoen, drar Joels "grease monkey"-karakter av gårde med sin "uptown girl" bak på motorsykkelen sin. Da Christie Brinkley besøkte Joel etter å ha blitt spurt om hun ville spille i videoen, var det første Joel sa til henne da han åpnet døren for henne "I don't dance". Brinkley måtte lære ham alle trinn som skulle brukes i videoen. Arbeidet med videoen tente noe mellom de to, hvilket ledet til at de to giftet seg i 1985.