Black Rebel Motorcycle Club have performed their first Melbourne show for the first time since 2018 for Under The Southern Stars.