After Frank Zappa's death in 1993, Palermo decided to play a show of all Frank Zappa music. Before the show, Palermo posted a notice on an internet bulletin board. The turnout to the show was the largest that the Ed Palermo Big Band had had to date. "Up until then, my own shows at
The Bitter End were drawing next to nobody," said Palermo. "For some reason, the word got out about the Zappa show and the place was swamped. And it was incredibly exciting—people there were Zappa fanatics." The idea was for only one tribute concert. But the band was contacted by Alan Pepper of
The Bottom Line which led to a nine-year residency. For these shows they played primarily arrangements (done by Ed himself) of Frank Zappa songs, however, each show was different from the one before. The band often featured special guests at these shows such as Zappa alums Mike Keneally and Ike Willis. They recorded their first Zappa album in 1997,
The Ed Palermo Big Band Plays the Music of Frank Zappa, also known as
Big Band Zappa, was released on
Astor Place. After nine years at
The Bottom Line (1994–2003) they took a break from regular shows for a period of about a year. After that they began another series of regular shows at the
Iridium Jazz Club in New York City. Since late 2018 the band acquired a monthly residency at Iridium playing a variety of musical genres and composers with a penchant for Frank Zappa. In 2006. they released their second CD,
Take Your Clothes Off When You Dance under the label of
Cuneiform Records. In 2009 the group released their third CD,
Eddy Loves Frank, also on Cuneiform. In February 2014,
OH NO!! NOT JAZZ!! was released to rave reviews, including a four-star review in
DownBeat Magazine. In 2015, the band released the album
One Child Left Behind, featuring
Napoleon Murphy Brock and Frank Zappa's sister
Candy Zappa. In 2016, the band released the albums
The Great Un-American Songbook, Volumes 1 & 2, also featuring Napoleon Murphy Brock, which also received a 4-star review from
DownBeat Magazine.. Volume 3 will be released in 2020.
Eddy Loves Frank,
Oh No!! Not Jazz!!,
One Child Left Behind, and
The Great Un-American Songbook were all produced by the band's guitarist & vocalist,
Bruce McDaniel. The next album was another well-reviewed release called
The Adventures of Zodd Zundgren (Cuneiform 2017), a reinvention of the music Frank Zappa and Todd Rundgren
. "The Adventures of Zodd Zundgren is big, irresistible fun." - Karl Ackermann, All About Jazz. The band's latest is a jazz album titled
A Lousy Day in Harlem (Sky Cat 2019). Palermo returns to his jazz roots with a combination of covers and original compositions.
"Twenty-first century big-band music doesn’t get more exciting and impressive than this." - Jeff Tamarkin,
JazzTimes Palermo teaches music at Hoff/Barthelson in Scarsdale, New York. In 2018, Ed's band was "third best band on the rise" in Downbeat Poll's Rising Star category. ==Members==