The former Culture Club frontman, 63, took to Instagram on Wednesday to announce that he will be heading Down Under as part of the Timeless Summer Tour.