Guy Sebastian has sensationally quit The Voice Australia.