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