"I'm so disappointed to share this news, but we are working on rescheduling each of these shows as soon as we can," the singer said in a statement.