Kid Cudi seemingly hinted at a headline run Down Under after returning to Australia for the first time in more than a decade.