The world’s most famous singer has arrived in Australia overnight to continue his quest for global domination.