Tidlig på1990-tallet startet Feinstein et ambisiøst prosjekt med en sangbok hvor han inkluderte sitt album med musikk av feterte komponister, ofte akkompagnert av komponistene selv. Disse omfattet samarbeide med Burton Lane (1990, 1992), Jule Styne (1991), Jerry Herman (, 1993), Hugh Martin (1995), Jimmy Webb (, 2003) og Jay Livingston/Ray Evans (2002). Han har også spilt inn tre album of med Maynard Ferguson: (1993), (1995), og (1999).