John Doe performed on The Late Show with David Letterman last week, hitting the stage for a performance of “The Golden State.” The song is featured on his new best-of compilation The Best of John Doe: This Far, featuring highlights from his solo career.