A newly-restored NBC News interview with Martin Luther King Jr. from several years after his historic March on Washington revealed not just an activist's introspection, but also his doubts and hopes for a civil rights movement that had changed deeply since his famous "I have a dream" speech. "That dream that I had that day has at many points turned into a nightmare," he told NBC News correspondent Sander Vanocur on May 8, 1967. "I've gone through a lot of soul-searching and a lot of agonizing moments, and I've come to see that we have many more difficult days ahead and some of the old optimism was a little superficial, and now it must be tempered with a little solid realism. And I think the realistic fact is that we have a long, long way to go," he said. He also added that he felt that the Vietnam War, if not stopped, could "poison the very soul of our nation." Watch more from the rarely-seen exclusive interview, newly restored from the original color film, above.