The Real Housewives of Beverly Hills star, 51, has been getting close with Sean Stewart, 32, son of the legendary British rocker Rod Stewart.
"Adrienne is enjoying dating," a source close to Maloof tells PEOPLE.
The pair were spotted kissing as they left the Crustacean restaurant in Beverly Hills on Saturday. Maloof later told TMZ.com of their age difference: "Age is just a number."
She added: "It's about how good of a person you are. ... [Sean] is a very funny guy. He's very giving, he mentors at the mission, works with at-risk children, and gives his time and money to get children off the streets."
Stewart has had his share of bumps in the road, too. He appeared on season 2 of Celebrity Rehab with Dr. Drew after battling substance abuse.
The Stewart men have a thing for older women. Rod's first big hit, back in 1971, was "Maggie May," which told the autobiographical story of a young man involved with an older woman.
Reporting by RAHA LEWIS