Feinsteins

Feinsteins memoires The Gershwins and Me: A Personal History in Twelve Songs over zijn werk voor Ira Gershwin verscheen in het najaar van 2012, begeleid door een cd van Feinstein met de muziek van de gebroeders Gershwin, die in het boek wordt besproken.

Als parlementslid was het Feinsteins werk de deal te onderzoeken op smeergeld en omkoping.

Een belangrijke rol in Feinsteins boek is weggelegd voor prins Bandar bin Sultan, tussen 1983 en 2005 de Saoedische ambassadeur in de VS.

Zijn boek After the Party: A Personal and Political Journey Inside the ANC (2007) werd een bestseller.Feinsteins onderzoek naar Zuid-Afrikas wapendeal van tien jaar geleden heeft hem geïnspireerd om een nieuw boek te schrijven.