The two music legends embarked Monday on a 38-date concert tour.
"It's a real honor," said Haggard, who's only met Dylan occasionally throughout their respective careers. "I probably wouldn't have done it with anybody else. I think our connection is real clear; Jimmy Rogers and Woody Guthrie influenced both of us. I just took it in one direction, he took it in another. Now here we've come, full circle."
The Dylan-Haggard tour lasts through the end of April, with five shows at the Beacon Theatre in New York City.
Haggard is still promoting his 2004 standards album, "Unforgettable." He'll be releasing an album of original material later this year, which will include a duet with country star Toby Keith.