This came out in 2004 – or at least that’s when I got it. Here’s what I said about it back then (with some minor editing):
Two smartly compiled CDs of swinging joy and monumental music from the grinning, gravel-throated genius who personified and perfected jazz. Essential indeed.