Paul was a member of the National Prayer Breakfast with Hot Press' Patrick Freyne from 1998-2003. The band released three albums to much acclaim; The Sociables Prefer Pop Music, This Is My Happening And It XXXXX Me Up, and Let's Work It Out.

Paul had just released his debut solo album Clancy, which he had worked on with Kev Connolly of Herm on the album. It was produced by Les Key.