Originally set to perform an arena tour, her venues were upgraded to meet the sensational demand