More than seven years after then-newlyweds Prince Harry and Meghan Markle embarked on their Aussie tour, the couple is officially heading back Down Under.