"Twilight" star Kellan Lutz has found a new lady to sink his teeth into.

On Thursday, the hunky actor, 26, was photographed hanging out with a mystery woman -- grabbing coffee and strolling by the beach in Venice, Calif., and later hitting Lake Shrine Temple in the Pacific Palisades.

A source tells Us Weekly Lutz's new love is Australian actress Sharni Vinson, who appeared in "Step-Up 3-D." Lutz and Vinson, 28, met through mutual friends a while ago but have been dating "for two months," the source says.

Lutz dated "90210" actress AnnaLynne McCord for about two years before splitting in fall 2010; they were spotted hanging out together again in Vancouver this past April. These days, McCord, 23, has been dating "Prison Break" star Dominic Purcell, 41.