Ali married Johnny "Yahya" McClain on August 27, 2000. She met McClain through her sister Hana at her father's 57th birthday party. McClain became Ali's manager and helped guide her career. In late 2005 Ali and McClain divorced and McClain quit managing Ali. On July 23, 2007, Ali married former nfl player Curtis Conway.
Laila has three stepchildren with Conway, twelve-year-old twin sons Cameron and Kelton and eight-year-old Leilani/
In August 26, 2008 Laila gave birth to her son Curtis Muhammad Conway Jr.