Many musicians have covered David Bowie this year, but few are more qualified to do so than saxophonist Donny McCaslin. His avant-garde jazz band backed Bowie on Blackstar, and they were getting rave reviews even before anyone knew it would be Bowie’s last album. Now, McCaslin and his band have paid tribute to their late mentor by covering two of his earlier tracks on their new album Beyond Now.

They first started playing Bowie’s Low instrumental “Warszawa” in their live shows shortly after his passing. “Warszawa” would be a very surprising song choice for most bands, but it is right in these guys’ wheelhouse. They also cover Bowie’s 1995 Outside cut “A Small Plot of Land,” bringing in singer Jeff Taylor on vocals.

“It started with ‘Warszawa,'” McCaslin told Entertainment Weekly about how to covers came about. “We played a week at the Village Vanguard [in New York], the third week of January this year. As David had just passed, it was such an emotional time. I was thinking about what would be a good way to pay tribute to him and our keyboardist Jason Lindner suggested ‘Warszawa.’ We played it every set that week. It was so great to be able to channel the feelings that were going on and the things I was processing emotionally into the overall performance, but especially that song.”