On the album, Blackman is joined by saxophonist J. D. Allen, keyboardist Carlton Holmes, and bassist George Mitchell.

"[1] In a review for All About Jazz, Mark F. Turner called the album "thoroughly engaging," and stated: "Touching mainstream swing, urban grooves and progressive music, this is a fine showing for Blackman's skills and band that pushes the edges yet remains accessible... A stupendous and inspiring release.

"[6] AAJ's Troy Collins commented: "A welcome return to her jazz roots, Music For The New Millennium is a powerful and passionate effort from one of the finest drummers on the scene.

"[7] Writing for Jazz Times, Bill Milkowski remarked: "Blackman comes out hitting hard in the tradition of her role model Tony Williams and barely lets up on her muscular attack throughout the course of this throbbing two-CD set.

Maybe being out on tour with Lennie Kravitz for so long, holding her jazz chops in check, made Blackman so pent-up that she just had to record this material or explode.