Internationally-renowned singer Kate Miller-Heidke is set to grace the stage at Geraldton’s Queens Park Theatre next year, with tickets going on sale on Friday.