Who is Paula Yates dating? Paula Yates Dating/Relationship History

From 1999 to 1999 (Relationship)

From 1995 to 1997 (Relationship)

From 1986 to 1986 (Encounter)

From 1978 to 1978 (Relationship)

From 1976 to 1996 (Married)

(Rumored Relationship)

(Relationship)

(Rumored Relationship)