Kelly, 43, shared several Instagram stories of their time out as a blended family in San Diego on Sunday, April 21.
She also posted an adorable pic with Jolie, 13, and another one with her plastic surgeon beau.
Kelly and Brian got all dolled up the night before during the holiday weekend.
- 'OC Housewives' Star Kelly Dodd Asks For Fans' Prayers After Husband Rick Leventhal's Terrifying Car Crash
- Vicki Gunvalson Reveals Reconnection With 'Soul Sister' Shannon Beador & 'Different' Friendship With Tamra Judge
- Prepping For Her Comeback? Vicki Gunvalson Seen Filming 'RHOC' In Mexico As Rumors Swirl About Possible Return
The mother-of-one revealed on Sunday that she and Brian have been dating since Thanksgiving of last year. She first went public with him two months later.
There appeared to be a bump in the road in their relationship when Kelly deleted all of their photos together on her social media late last month, aside from one of them with a group of friends in Arizona.
She debunked those rumors a couple of days later on Tuesday, April 2, and called Brian the love of her life.