The two are an item, according to media reports.
Kellan was seen in good company this week on the streets of California.
Australian actress Sharni Vinsonare, who appeared in Step-Up 3D, and the Twilight hunk were spotted taking a stroll through Venice Beach.
The two were also seen together at the Lake Shrine Temple in Pacific Palisades on Thursday.
According to a source cited by the Us Weekly, the couple has been dating “for two months,” after meeting through mutual friends.
“She’s a lot of fun,” the insider adds. “They are both very into working out. They hang out in Venice a lot and just stay low-key.”
Lutz, 26, ended his two-year romance with AnnaLynne McCord, whom he met on the set of the 90210 series, last year.