Long before Randy Newman became a cause celebre as a singer-songwriter (before, indeed, there was any such category), he was a plain songwriter, a jobbing composer with a piano for a desk. While Carole King toiled in New York’s celebrated Brill Building, Newman sweated on LA’s Vine Street, writi...