The singer, songwriter, and composer Randy Newman had a fascination with the legend of Faust that approached obsession.