The Fleshtones will release their new album Brooklyn Sound Solution on March 15, 2011 on Yep Roc Records.

The hardest working garage rockers in the U.S., The Fleshtones return with its first long player since 2008’s Stocking Stuffer. Clocking in at just slightly more than 30 minutes, Brooklyn Sound Solution is one part covers record, one part originals all mixed with an R&B chaser. It shows Peter Zaremba (vocals, harmonica and organ), Keith Streng (guitar and vocals), Bill Milhizer (drums and vocals) and Ken Fox (bass and vocals) in fine form, with 12 tracks, including a boozy surf-rock cover of The Beatles’ “Day Tripper,” a psychedelized version of B.B. Arnold’s “I Wish You Would” (made popular by The Yardbirds) and the tripped-out Zaremba-penned “Bite of My Soul.”

“It’s a covers record fortified with originals and fortified with an original approach to the covers,” Zaremba said. “We wanted to do a lot of things. We wanted to do a covers record. We wanted to do an instrumental record. We wanted to do an R&B record. And, somehow we wound up having to combine all these things.”

Added to the mix, legendary Patti Smith guitarist, music writer and longtime Fleshtones friend Lenny Kaye guests on every track, with the exception of “Bite of My Soul” and “I Can’t Hide.” Another longtime friend, Phast Phreddie the Boogaloo Omnibus–a New York deejay and music writer–produced the record and lent early inspiration, handing over a stack of about 70 obscure 7-inch R&B singles for the band to comb through while prepping.

In addition to the regular release, Yep Roc will also issue a limited deluxe edition of Brooklyn Sound Solution packaged with the brand new DVD documentary on the band Pardon Us for Living But the Graveyard Is Full, directed by Geoffrey Barbier as well as a 7-inch of “Bite Of My Soul” b/w non-album B-side and popular live favorite “Remember The Ramones’.”

Brooklyn Sound Solution finds the band doing what they do best, producing soul-tinged fuzzed-out garage rock that’s as instantly classic as it is danceable.

Click the player below to check out the trailer for the Pardon Us for Living now.