The pop star launched his residency-style world tour in Amsterdam, the Netherlands, on May 16.