Además de tocar con la Allman Brothers y con Gov't Mule, Haynes ha grabado y realizado numerosas giras con antiguos miembros de Grateful Dead, ello sin abandonar una carrera en solitario.