This February in Long Beach, the band Ozomatli played a legendary set at TED2010′s Wednesday-night block party. As a keepsake from that fabulous night, check out the video above for “Malagasy Shock,” from Ozomatli’s new album, Fire Away. Fire Away drops today as the band celebrates its 15-year anniversary — April 23, in fact, is Ozomatli Day in the city of Los Angeles. The new record is available on iTunes with three bonus tracks, as well as in several deluxe packages on Ozomatli.com.

The awesome LA band Ozomatli rocked TED’s Wednesday night block party in Long Beach last month — check out our exclusive photos from the street (and see many more photos here).

You can stream Ozomatli’s new single, “It’s Only Paper,” from their upcoming album Fire Away (due out April 20). Spinner.com calls the single a “dance-heavy sonic mosaic of hip-hop, funk and Latin grooves” with a socially conscious message — and a guest vocal from Jack Johnson. (At right, below, is another Ozo fan: ukulele star Jake Shimabukuro.)

Top and bottom photos: TED / Marla Aufmuth. Center photo: TED / James Duncan Davidson.