The show came on the same day the New Zealand singer dropped supporters jaws after unveiling the cover of her new vinyl