After her fans were left gutted when she postponed her show in Newcastle last week with just over 24 hours to go, music icon Gabrielle has announced a rescheduled date for the O2 City Hall.