 In 1996, he recorded with woodwind artist James Carter on the younger man's second release for Atlantic Records, "Conversin' with the Elders", along with trumpeters Harry "Sweets" Edison and Lester Bowie, and saxophonists Hamiet Bluiett and Larry Smith.Tate lived in New York until 2001 when he moved to Arizona to be cared for by his daughter.He died in Chandler, Arizona, at the age of 87.