Extreme and Living Colour will extend their Australian tour with a second show for Melbourne added to the end of the tour.