Paul was born in Rotterdam and performs in drag as Sheila together with Mark Rijsdijk (as Cindy) in "The Working girls" for ten years now. The Working Girls have performed during the Gay Pride Day in Rotterdam in 2001 and at the premiere party of the musical Victor Victoria at the Marquis Theatre in New York.