Paula Patton steps out for first time with new boyfriend Daily Mail(00) Paige Rice 01 Aug 2025 Save Image Image gallery: Paula Patton's Current Marital Status: An Update
![Paula Patton and married boyfriend make red carpet debut [Video]](https://s.yimg.com/ny/api/res/1.2/yc6IbfOHnebV0rQhog4u3Q--/YXBwaWQ9aGlnaGxhbmRlcjt3PTEyMDA7aD0xMTc3/https://media.zenfs.com/creatr-images/GLB/2018-04-20/3debd0e0-44c9-11e8-a4a6-d1b4d0113ef4_GettyImages-948909522.jpg "Paula Patton and married boyfriend make red carpet debut [Video]")