[2] Dazzling Killmen's 1994 sophomore studio album, Face of Collapse, was named the "number one heavy record of the decade" by Alternative Press Magazine, the criteria for which included the dexterity of the rhythm section.
[2] Fleming briefly rejoined The Mars Volta after drummer Jon Theodore's departure in June 2006, playing a sold-out arena tour opening for the Red Hot Chili Peppers throughout the US and Canada.
[6] Upon Fleming's return to The Mars Volta in 2006, vocalist Cedric Bixler-Zavala stated:[7] I feel as if [former drummer] Jon Theodore's drumming was based on the simplicity of, like, John Bonham.
Sometimes [we'd have] to not let Jon know that they were Blake's beats, because he'd have a bit of a problem with that, since Blake was our first drummer and tracks like "Cicatriz ESP" and "Roulette Dares (The Haunt Of)" were Blake Fleming beats.After the Chili Peppers tour, Fleming returned to New York City, devoting his time to teaching and session work, with artists including Evan Dando (Lemonheads) and Gibby Haynes (Butthole Surfers), The Ropes (Fleming drummed on their 2008 L.P. What They Do For Fun, which was #15 in the ABC News Top 50 Albums of 2008), Kim Taylor (NPR Artist of the Month), Israel Nash Gripka, Chris Riffle, The Rollo Treadway, Father Divine, Martin Walker, Jimi Zhivago, Underground River, and Vajra.
In April 2011, Fleming gave a solo drum concert alongside live painters and vj Lady Firefly in a multi-media performance at St. Peter's Church in New York City.
[2] Fleming recorded drums for the debut album by the India-influenced band, Vajra, which was mixed by engineer/producer Sylvia Massy (Tool, System of a Down, Prince, Johnny Cash), and is slated to be released in June 2012.
[14] In addition to freelance work and teaching, Fleming is one half of the experimental group Future By Now,[21] along with engineer/musician Andris Balins (Sean Lennon, Nels Cline).