I believe this link will take you to an interview/performance by Randy Newman on Morning Becomes Eclectic. The air date was October 30th (I'm a bit behind), and you can also access an interview promoting Bad Love in 1999, and one from '97. Fun times.