Adrienne Maloof and Paul Nassif were married for ten years before getting a divorce in 2012. It was an amicable split, and the two have remained friends. In fact, they even worked together on the reality show Botched for a few seasons.