S Club performed as a seven for the last time ever, and the band said an emotional goodbye to Paul on stage, who's leaving to be with his nu metal band, Skua.
Paul said: "People have been asking me how it feels to be leaving but it hasn't really sunk in yet - the occasion has swamped out any feelings I had.
"There's a feeling of nostalgia because of all the good laughs we've had, but I'm over the moon to be doing what I'm going to be doing."