Randy Newman returned to late-night television with a performance of his 1972 song "Political Science" on 'Everybody’s Live With John Mulaney.' ...