Described by one British national paper as "one of our finest songwriters”, Paul was a member of The Housemartins until they disbanded in 1988 when he became a member of The Beautiful South, whose debut single and album was released in 1989 to commercial success and continued with a series of hits throughout the 1990s, including the number-one single A Little Time.
Paul discovered Jacqui after they met through a friend and he later invited her to audition, following the departure of lead singer Briana Corrigan. She joined the line up in 1994 and among their most successful hits during her stint were Rotterdam, Perfect 10, Don't Marry Her and Dream a Little Dream of Me. She left the band in 2000, to concentrate on caring for her son.
After The Beautiful South disbanded in 2007, Paul pursued a solo career, which produced three albums, and was subsequently reunited with Jacqui in 2011 to perform in his musical The 8th, and they recorded their first album together What Have We Become? last year.