From the 'telly' to the stage, iconic TV host Graham Norton will venture on his first Australian tour to recount his time among the biggest stars.