47th Vice President Joe Biden will return to The Late Show with Stephen Colbert. International superstar Elton John, whose new greatest hits album Diamonds will be released on Nov. 10, will also join Colbert for an interview and a performance in his first appearance on The Late Show.