For the first time in more than 18 years, keyboardist John Medeski of the innovative trio Medeski Martin & Wood is pairing with guitarist Tisziji Munoz for live dates and an upcoming recording session this spring.