It's believed that S Club star Paul's band is a nu metal outfit.
He told Newsround about his school band Skua in an interview in January:
"I used to be in a rock band. We had a Limp Bizkit vibe."
Wrote own music
"It was kind of like Rage Against the Machine, but six or seven years ago. We used to write our own tunes so the vibe was much more creative and organic."