In 1996, Paula found love again, this time with Los Angeles clothing manufacturer Brad Beckerman, with whom she was set up on a blind date. It didn't take long for the couple to tie the knot. "I've loved you from the day we met," Paula said at their wedding. "You are my best of times." But the good times didn't last. After just 17 months, the couple split.