He has recorded a number of projects for John Zorn's Tzadik imprint, in his Radical Jewish Culture Series, beginning with 1999's Diaspora Soul, followed by 2002's Diaspora Blues and 2004's Diaspora Hollywood. In 2004, Bernstein became a member of Levon Helm's Midnight Ramble band, playing in both the house and touring versions. He also founded the Millennial Territory Orchestra,with a stellar compendium of musicians from across the country, and many guests. Their debut album, MTO, Vol. 1, was released in 2006, and We Are MTO in 2008; Bernstein also released his brilliant Diaspora Suite on Tzadik that year. In 2009, he collaborated with Marcus Rojas and Kresten Osgood to release Tattoos & Mushrooms on the ILK Recordings imprint, and played on no less than ten other recordings, including sets by Faithfull and Helm. In 2010, he played a key role in composer/guitarist's Todd Clouser's band for the album A Love Electric, and was a featured soloist on Fight Like a Bull's All Is Gladness in the Kingdom on Clean Feed.
After an eight-year break, Sexmob reunited. Delivering a program of Nino Rota's themes, Cinema, Circus & Spaghetti: Sexmob Plays Fellini was released in 2013. As an arranger he wrote the charts for the Mario Pavone Sextet's Deez to Blues, also issued that year.
Back in 1998, he had met New Orleans pianist Henry Butler while leading the band in Robert Altman's film Kansas City. The pair re-teamed in 2011 to perform early 20th century blues and jazz at an N.Y.C. blues festival. In 2012, they played an extended run at the Jazz Standard, where producer Joshua Feigenbaum caught their act and convinced them to record. He produced Viper's Drag, co-billed with an all-star backing back called the Hot 9. The set was issued to kick off the revitalized Impulse! label in July of 2014. ~ Joslyn Lane & Thom Jurek, Rovi