![OK Logo](https://okmagazine.com/ok_logo_black_small.png)
Paula Patton's ‘Suburban Romance’ With Married Boyfriend Heats Up On The Red Carpet!
![PP](https://media.okmagazine.com/brand-img/FaKlG0ot3/480x251/2018/04/PP-48.jpg 480w, https://media.okmagazine.com/brand-img/FaKlG0ot3/640x335/2018/04/PP-48.jpg 640w, https://media.okmagazine.com/brand-img/FaKlG0ot3/768x402/2018/04/PP-48.jpg 768w, https://media.okmagazine.com/brand-img/FaKlG0ot3/1024x536/2018/04/PP-48.jpg 1024w, https://media.okmagazine.com/brand-img/FaKlG0ot3/1280x670/2018/04/PP-48.jpg 1280w, https://media.okmagazine.com/brand-img/FaKlG0ot3/1440x753/2018/04/PP-48.jpg 1440w, https://media.okmagazine.com/brand-img/FaKlG0ot3/1600x837/2018/04/PP-48.jpg 1600w, https://media.okmagazine.com/brand-img/FaKlG0ot3/2160x1130/2018/04/PP-48.jpg 2160w)
Apr. 20 2018, Published 1:06 p.m. ET
Paula Patton appears to have had a smile permanently attached to her face over the past week, as she’s been gushing over her new boyfriend since word got out about their “suburban romance." Even amid all the talk about him still being legally married, the Traffik star looked unbothered as she brought him to the premiere of her latest film. Click through for all the details.
![PAULA3](https://media.okmagazine.com/brand-img/IE7opMu_d/480x307/2018/04/PAULA3-1.jpg 480w, https://media.okmagazine.com/brand-img/IE7opMu_d/640x409/2018/04/PAULA3-1.jpg 640w, https://media.okmagazine.com/brand-img/IE7opMu_d/768x490/2018/04/PAULA3-1.jpg 768w, https://media.okmagazine.com/brand-img/IE7opMu_d/1024x653/2018/04/PAULA3-1.jpg 1024w, https://media.okmagazine.com/brand-img/IE7opMu_d/1280x817/2018/04/PAULA3-1.jpg 1280w, https://media.okmagazine.com/brand-img/IE7opMu_d/1440x919/2018/04/PAULA3-1.jpg 1440w, https://media.okmagazine.com/brand-img/IE7opMu_d/1600x1021/2018/04/PAULA3-1.jpg 1600w, https://media.okmagazine.com/brand-img/IE7opMu_d/2160x1378/2018/04/PAULA3-1.jpg 2160w)
Word first got out that Paula had a new mystery man in her life when she sat down and spoke to Extra all about it and revealed that she already used the “L” word with him.
![PAULA2](https://media.okmagazine.com/brand-img/DUBm_IpJ0/480x307/2018/04/PAULA2-1.jpg 480w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/640x409/2018/04/PAULA2-1.jpg 640w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/768x490/2018/04/PAULA2-1.jpg 768w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/1024x653/2018/04/PAULA2-1.jpg 1024w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/1280x817/2018/04/PAULA2-1.jpg 1280w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/1440x919/2018/04/PAULA2-1.jpg 1440w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/1600x1021/2018/04/PAULA2-1.jpg 1600w, https://media.okmagazine.com/brand-img/DUBm_IpJ0/2160x1378/2018/04/PAULA2-1.jpg 2160w)
It wasn’t long until the rumor mill started churning, and Page Six revealed the identity of her new man, Zachary Quittmann. Sources alleged that he is still married to his wife of 20 years even though they are estranged.
![PAULA1](https://media.okmagazine.com/brand-img/HP8qjgLCh/480x307/2018/04/PAULA1-1.jpg 480w, https://media.okmagazine.com/brand-img/HP8qjgLCh/640x409/2018/04/PAULA1-1.jpg 640w, https://media.okmagazine.com/brand-img/HP8qjgLCh/768x490/2018/04/PAULA1-1.jpg 768w, https://media.okmagazine.com/brand-img/HP8qjgLCh/1024x653/2018/04/PAULA1-1.jpg 1024w, https://media.okmagazine.com/brand-img/HP8qjgLCh/1280x817/2018/04/PAULA1-1.jpg 1280w, https://media.okmagazine.com/brand-img/HP8qjgLCh/1440x919/2018/04/PAULA1-1.jpg 1440w, https://media.okmagazine.com/brand-img/HP8qjgLCh/1600x1021/2018/04/PAULA1-1.jpg 1600w, https://media.okmagazine.com/brand-img/HP8qjgLCh/2160x1378/2018/04/PAULA1-1.jpg 2160w)
Zachary tried to clear up all the gossip surrounding both of his relationships, and told People Magazine that the rumors are true regarding the state of his relationship with his estranged wife, but that they "were totally separated" before he "moved on.”
![PAULA4](https://media.okmagazine.com/brand-img/5dOu_MvB0/480x307/2018/04/PAULA4-1.jpg 480w, https://media.okmagazine.com/brand-img/5dOu_MvB0/640x409/2018/04/PAULA4-1.jpg 640w, https://media.okmagazine.com/brand-img/5dOu_MvB0/768x490/2018/04/PAULA4-1.jpg 768w, https://media.okmagazine.com/brand-img/5dOu_MvB0/1024x653/2018/04/PAULA4-1.jpg 1024w, https://media.okmagazine.com/brand-img/5dOu_MvB0/1280x817/2018/04/PAULA4-1.jpg 1280w, https://media.okmagazine.com/brand-img/5dOu_MvB0/1440x919/2018/04/PAULA4-1.jpg 1440w, https://media.okmagazine.com/brand-img/5dOu_MvB0/1600x1021/2018/04/PAULA4-1.jpg 1600w, https://media.okmagazine.com/brand-img/5dOu_MvB0/2160x1378/2018/04/PAULA4-1.jpg 2160w)
It looks like Paula has been on a promotional tour for both her movie Traffik, and her new man, as he’s been right by her side during her visits to the AOL Build series and the Today show, and now the premiere of her new movie, which they both attended in Hollywood on Thursday night.
![PAULA5](https://media.okmagazine.com/brand-img/XNFqnruA5/480x307/2018/04/PAULA5-1.jpg 480w, https://media.okmagazine.com/brand-img/XNFqnruA5/640x409/2018/04/PAULA5-1.jpg 640w, https://media.okmagazine.com/brand-img/XNFqnruA5/768x490/2018/04/PAULA5-1.jpg 768w, https://media.okmagazine.com/brand-img/XNFqnruA5/1024x653/2018/04/PAULA5-1.jpg 1024w, https://media.okmagazine.com/brand-img/XNFqnruA5/1280x817/2018/04/PAULA5-1.jpg 1280w, https://media.okmagazine.com/brand-img/XNFqnruA5/1440x919/2018/04/PAULA5-1.jpg 1440w, https://media.okmagazine.com/brand-img/XNFqnruA5/1600x1021/2018/04/PAULA5-1.jpg 1600w, https://media.okmagazine.com/brand-img/XNFqnruA5/2160x1378/2018/04/PAULA5-1.jpg 2160w)
The two looked positively thrilled to be with one another, as he held onto her hand tightly while they both walked the red carpet. This is Paula’s first relationship since she divorced her ex Robin Thicke nearly four years ago. Could it be her last for a while, or maybe for forever, with her new real estate beau?
![PAULA6](https://media.okmagazine.com/brand-img/A8lffYYV0/480x307/2018/04/PAULA6-1.jpg 480w, https://media.okmagazine.com/brand-img/A8lffYYV0/640x409/2018/04/PAULA6-1.jpg 640w, https://media.okmagazine.com/brand-img/A8lffYYV0/768x490/2018/04/PAULA6-1.jpg 768w, https://media.okmagazine.com/brand-img/A8lffYYV0/1024x653/2018/04/PAULA6-1.jpg 1024w, https://media.okmagazine.com/brand-img/A8lffYYV0/1280x817/2018/04/PAULA6-1.jpg 1280w, https://media.okmagazine.com/brand-img/A8lffYYV0/1440x919/2018/04/PAULA6-1.jpg 1440w, https://media.okmagazine.com/brand-img/A8lffYYV0/1600x1021/2018/04/PAULA6-1.jpg 1600w, https://media.okmagazine.com/brand-img/A8lffYYV0/2160x1378/2018/04/PAULA6-1.jpg 2160w)
What are your thoughts on Paula’s new relationship, will it last? Sound off in the comments!