A dual Grammy Award-winner set to perform at Coachella this year will make her Australian return to play some of her biggest shows yet.