The Grammy Award-winning singer-songwriters will be on stage together for several dozen shows this fall, performing songs and sharing stories