The Teenage Dream star will bring The Lifetimes Tour to England and Scotland next year following the release of her new album