Since the decision to leave the band was announced yesterday, it has emerged the 25 year-old is aiming to work with old school mates in a band called Skua, who he says sound like Rage Against the Machine.

Paul has also recorded lead vocals on a pop-dance track he's written with Manchester duo Jam Factory, who are also known as Lucid.

S Club have worked with them before and the single will be released in the near future.