Randy Newman has a number of similarities with Bob Dylan: both known for their songwriting skills, and frequently covered by other artsists; both possessed of, um, unusual singing voices; and both lyrically some way away from "moon/June" lyrical laziness. (Not that I really care about lyrics, as I've said a number of times before.) However, unlike Dylan (who I can't stand), Newman hasn't made the mistake of assuming that good lyrics (for some definition of "good") can carry a poor song. Newman is an accomplished musician and all the tracks here have good tunes, superb arrangements and distinct identities. I also rather like his singing voice, despite its obvious limitations.
I'm surprised by the number of songs I recognise - in particular "You Can Leave Your Hat On", which I only knew from The Full Monty (I know, a pop anorak really should be better informed), but is better here. Alan Price covered "Simon Smith And The Amazing Dancing Bear" and "Political Science", is on an Old Grey Whistle Test DVD. All are good. I also rather like "Last Night I Had A Dream", mainly for its tune and atmosphere.