Randy Newman began the slow process of transforming himself into a polished L.A. song-crafter on the album Little Criminals, and with Trouble in Paradise the metamorphosis was complete; by this time, Newman could make a record just as ear-pleasing as anything Paul Simon, Don Henley, or Lindsey... [+] Expand