S Club
"The safety of the audience, staff and performers is always our primary concern," Liverpool's M&S Arena said in a statement.
The chart-topping pop group kicked off the Good Times tour, their first as a five-piece, on Thursday night.
Paul died in April aged just 46, and the remaining members of the band have recorded new single These Are The Good Times in memory of him.
A staple of school discos, the song guaranteed to cheer us up no matter what was released two full decades ago.
There ain't no party like a Queen Vic party!