De Paul was born in London, England. She was never married, but was known for being in relationships with Ringo Starr, Roy Wood, James Coburn, Sean Connery, Bill Kenwright, Bernie Taupin, Chas Chandler and Dudley Moore.