Musical performance art troupe Blue Man Group has signed a multi-album deal with Atlantic-associated label Lava Records.

Musical performance art troupe Blue Man Group has signed a multi-album deal with Atlantic-associated label Lava Records. The first fruit of the deal will be the April 22 release of "The Complex," the trio's long festering rock album, material from which was aired out on last year's Area2 tour.

As previously reported, "The Complex" was executive produced by Dan "The Automator" Nakamura. The album was recorded in the band's New York facility, with a host of invented instruments, and several guest vocalists and collaborators, including Dave Matthews, Tracy Bonham, Esthero, Josh Haden, and Nakamura, among others.

"We think the whole point of collaboration is to create a special alchemy that pushes the work into an unpredictable new place," Blue Man co-founder Phil Stanton said in a statement. "And the whole point of making a rock album is to shake things up and push the whole music scene to a new place as well."

Along with the album, a newly developed stage show was created to showcase "The Complex" on the road later this year. "Our concept from the beginning was to make a record that would fuel a groundbreaking rock concert experience," Blue Man's Chris Wink said.

"It's been a while since music fans have been given an album that was linked to a visceral, over-the-top, rock concert event, on par with that of a Pink Floyd," the group's Matt Goldman added. "It may sound presumptuous, but our approach has always been to aim high, so this is the level we are shooting for."

Blue Man Group has released only one previous album, 2001's "Audio." That Virgin set peaked at No. 6 on Billboard's Heatseekers chart, and was nominated for a best pop instrumental pop performance Grammy.

For more information on the Blue Man Group, "Audio," or its ongoing live show "Tubes" (in New York, Boston, Chicago, and Las Vegas), visit the trio's official Web site.

Here is "The Complex" track list:

"Above"
"Time To Start"
"Sing Along" (featuring Dave Matthews)
"Up to the Roof" (featuring Tracy Bonham)
"Your Attention"
"Persona" (featuring Josh Haden)
"Piano Smasher"
"White Rabbit" (featuring Esthero)
"The Current" (featuring Avram Gleitsman)
"I Feel Love" (featuring Venus Hum)
"Shadows Part 2"
"What is Rock"
"The Complex"
"Exhibit 13"