2010. ...Songs Of Randy Newman". Randy Newman was inducted into the Songwriters Hall of Fame in 2002. It's a different story these days but in the years preceding his breakthrough as a performer in the mid-1970..