Prior to meeting Genesis she had had some connection to the Industrial Records music scene by having performed with band 23 Skidoo. Genesis was a member of seminal band Throbbing Gristle, an originator of industrial music and an influential figure in the development of post-punk and electronica. Prior to Throbbing Gristle's last show, Paula married Genesis in Tijuana, Mexico; they had two daughters, Caresse and Genesse. Paula joined Genesis's band Psychic TV in 1983, playing drums.Strong, Martin C. (2003) The Great Indie Discography, Canongate, ISBN 1-84195-335-0, p. 466
In the early 1990s Paula and Genesis left the United Kingdom in a self-imposed exile during which time they divorced.