In 2002, Paula married the Malaysian film producer Tunku
Azudinshah Tunku Anuar (also known as "Kudin") a member of the
Kedah Royal Family who is the nephew of the current Sultan of
Kedah.
In June of 2006, Paula confirmed that she and Kudin had divorced.
They had no children.
Paula was born in Brunei. Her Bruneian father is the former
Permanent Secretary of Industry and Primary Resources. Her English
mother ran a kindergarten in Brunei. She has an identical twin
sister named Jenny, who is a well-known TV and radio presenter in
Brunei, and an older sister named Rachael. Paula grew up in Brunei,
and did her secondary education in Singapore at the United World
College of South East Asia.
