The new album, her first since 2022, will be accompanied by a tour starting in September with special guests including Natasha Bedingfield.