The girls' performance on the show came as they also announced their debut UK headline tour