When Nick Cave & the Bad Seeds took the stage Friday night at the Milwaukee Theatre, it was only Cave's second appearance in Milwaukee -- the first came during a Lollapalooza performance at the Marcus Amphitheater in 1994 -- and the band's headlining debut here. But it was a show to remember.