In 2002, Paula married the Malaysian film producer Tunku Azudinshah Tunku Anuar (also known as "Kudin") – a member of the Kedah Royal Family and nephew of the Sultan of Kedah.
Muhammad Ali | Paula Abdul | Hyder Ali | Muhammad Ali Jinnah | Ali | Muhammad Ali of Egypt | Paula Jones | Zulfikar Ali Bhutto | Ali Akbar Khan | Tariq Ali | Saif Ali Khan | Asif Ali Zardari | Ali Shariati | Ali Abdullah Saleh | Ali Mohammed Ghedi | Ali Khamenei | Ali Pasha | Ali G Indahouse | Nusrat Fateh Ali Khan | Husayn ibn Ali | Hasan ibn Ali | Ali Imam | Paula Radcliffe | Michael Nazir-Ali | Laila Ali | Jebel Ali | Ali Baba | Zine El Abidine Ben Ali | Wajid Ali Shah | Shakir Ali |