A true avid jazz fan already has plenty Miles and Coltrane I would suspect. How about someting brand new and awesome? Drummer Paul Motian has released a bunch of brilliant things on ECM recently - Garden of Eden from last year with some great mingus tunes - and a new one just out this week with Bill Frisell and Joe Lovano "Time and Time Again" - to name just two. Check out the rave reviews on both - who says jazz has to look backwards? Let's keep it moving forwards - Motian is doing some brilliant stuff at age 75.
