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

St. Vincent appeared on "The Late Show with Stephen Colbert" to perform "Violent Times," a song from her Grammy-winning album ...

As Dennis Perkins writes, watching a carelessly bearded David Letterman bantering with the natty John Mulaney on this week's ...