Bendian is fond of recording tributes. With Interzone, he recorded Requiem for Jack Kirby, a tribute to the great comic book artist. He has also recorded tributes to Octavia Butler and others. In 1999, he and Nels Cline released Interstellar Space Revisited, a critically acclaimed cover album of John Coltrane's Interstellar Space, which Bendian described as "my love letter to Free Jazz drumming". The Penguin Guide to Jazz on CD said, "Hard to listen to this contemporary pairing without returning to the source material. Hard to revisit that without wanting to hear Bendian and Cline again."