'When I Met Him, He Was Separated': Paula Patton Clears Up Rumors Her Boyfriend Is Married Paula Patton made it clear she is not dating a man who is happily married. She spoke out about speculation that her new boyfriend, Zachary Quittman, left his wife to be with the actress.
True Tea: Paula Patton's Boyfriend Is Married, He And His Wife 'Not Even Legally Separated' Word is Paula Patton's boyfriend was off the market before she started dating him. An insider revealed the actress' new guy is actually very married.