Sheik Yerbouti — a Frank Zappa cover band; Napoleon Murphy Brock; and sixteen other bands celebrated the renaming with an all-night concert.