Paula Patton's Boyfriend Says He's 'Definitely Separated' From His Wife Before Moving On Paula Patton's boyfriend Zachary Quittman said that he is still married by law. However, he clarified that he and his wife were already separated even before he met the actress.