The singer-songwriter has announced her first-ever UK and Ireland stadium tour, with dates throughout next summer