Over the years, the strain of being in S Club started to show on Paul.
Some would say he filled out a little.
Others would say he was the heavy-footed dancer, the quirky member who had a bit of character but wasn't exactly typical boy band material.
And then there were the difficulties after his dad went to prison - fans and fathers don't really mix.
Understandably the intense media pressure may have made him want to shy away from the limelight. But why re-direct the spotlight so it shines even more brightly on him as a solo artist?
And does Paul have what it takes to crack it on his own?
Robbie Williams re-styled himself and survived. But Paul's never been the first-choice singer. Things must look more doubtful for him.
And what about S Club 7?