That was from Life In The Foodchain, his first record, which is available on Gadfly records as well (follow the link above) he also has another half dozen or so (I'm too lazy to go look at the moment) out as well.

He got lucky sometime in the late 80s when Vanessa Williams covered one of his songs, which, as he says, put him in a whole new tax bracket.