The newly announced shows mark Allen's biggest headline tour of her career.