I 1992 innførte Joel R&B duoen Sam & Dave i Rock & Roll Hall of Fame. Samme år startet Joel arbeidet med albumet . Albumet ble ferdig tidlig i 1993. Albumets omslag inneholdt mange fargerike malerier av Christie Brinkley som var en illustrasjon til alle sangene på albumet. Den første singelen med samme tittel som albumet var «River of Dreams». Singelen er den siste topp 10 hit Billy Joel har skrevet til nå. Den nådde nr. 3 på Billboard's Hot 100 og ble rangert som nr. 21 i 1993. I tillegg til tittelsporet, har albumet hitlåter som «All About Soul» (med bakgrunnssang av Color Me Badd) og «Lullabye (Goodnight, My Angel)», skrevet for hans datter, Alexa. En radio remix versjon av «All About Soul» finnes på samlingsalbumet fra 2001, og en demoversjon finnes utgitt 2005.