The tour announcement comes after billboards teasing the run appeared across North America last week.