This was an unexpected find: Deep Purple covering their most known song (Smoke on the Water) as a Jazz song. Pretty good, actually.

https://www.youtube.com/watch?v=BLUusW_P7II