Paula Patton’s Boyfriends Wife Files For Divorce. It looks like Paula Patton can have her new man full time now. Her new boyfriend Realtor Zachary Quittman who is married, may not be that way much longer because his wife Mia has filed for divorce. After the way they flaunted their relationship in the press, his wife I’m sure decided enough is enough and is getting the divorce ball rolling. Good luck with this one Paula. Any man who treats his wife this way is not an ideal candidate for a relationship, so Paula I would be very careful with this one.