Cattermole became a member of S Club 7 after a series of auditions , along with members Tina Barrett , Jon Lee , Bradley McIntosh , Jo O'Meara , Hannah Spearritt and Rachel Stevens in 1999 . During five years they released four number one singles and one number one album . They also had a series of TV shows , which were : Miami 7 , L.A. 7 , Hollywood 7 and Viva S Club . The group rose to fame by starring in their own BBC television series , '' Miami 7 '' , in 1999 . Over the five years they were together , S Club 7 had four UK No. 1 singles , one UK No. 1 album , a string of hits throughout Europe , including a top-ten single in the United States , Asia , Latin America and Africa . They recorded a total of four studio albums , released eleven singles and went on to sell over fourteen million albums worldwide . Their first album , '' S Club '' , had a strong 1990s pop sound , similar to many artists of their time . However , through the course of their career , their musical approach changed to a more dance and R&B sound . The concept and brand of the group was created by Simon Fuller , also their manager through 19 Entertainment ; they were signed to Polydor Records . Their television series went on to last four series , seeing the group travel across the United States and eventually ending up in Barcelona , Spain . It became popular in 100 different countries where the show was watched by over 90 million viewers . As well as the popularity of their television series , S Club 7 won two Brit Awards — in 2000 for British breakthrough act and in 2002 , for best British single . In 2001 , the group earned the Record of the year . In March 2002 , Paul Cattermole told '' The Sun '' newspaper that it was time for him to " move on " from the group and he wanted to go back to his " roots " . Cattermole stayed with the band until June 2002 , featuring in four out of thirteen episodes of the group 's final television series , '' Viva S Club '' , and performing his final concert with the group for Party at the Palace , which was part of Queen Elizabeth II 's Golden Jubilee celebrations
Party at the Palace
Party at the Palace
Paul Cattermole