Katy Perry is coming to Scotland next October as she announces The Lifetimes Tour, with 5 shows in 5 major UK cities.