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.