Willie Nelson joined Dave Matthews during his set for a gritty, bluesy take on Matthews' solo song, "Gravedigger," which saw the singers alternate lead vocal duties.