Alo Ceballos / FilmMagic / Getty Images 1 / 12
Alo Ceballos / FilmMagic / Getty Images 1 / 12

Taylor Lautner has a new leading lady in his life. The 21-year-old "Twilight" hunk went public with his rumored new girlfriend, Marie Avgeropoulos, in New York on Monday.

The "Tracers" co-stars were photographed holding hands while going for a walk together in SoHo. Lautner kept a low profile in a baseball cap, but gave a glimpse of his muscles in a tight blue T-shirt and jeans. Avgeropoulos, 27, shows some leg in tiny denim shorts and a baseball style T-shirt. The Greek-Canadian actress stayed comfortable in flat sandals while wearing an ankle brace on her right foot.

PHOTOS: Taylor Lautner through the years

The couple even stopped to snap an adorable selfie together on the street. Lautner and Avgeropoulos' upcoming action flick, "Tracers," tells the story about New York bike messenger Cam (Lautner) who is wanted by the mafia. After meeting Nikki (Avgeropolous), he escapes into her world of Parkour, which is a holistic training discipline developed by military obstacle course training.

Last week, the twosome were spotted enjoying dinner together at NYC's Izakaya Ten restaurant on July 24. An eyewitness told Us Weekly that the couple dined at a table in the back with four other friends. "They held hands during the meal and were very affectionate, laughing and having a good time," the insider said. "They were very cute together."

PHOTOS: Love lives of 'Twilight' stars

Lautner has previously dated Selena Gomez, Taylor Swift and Los Angeles Clippers cheerleader (and his former high school sweetheart) Sara Hicks. His last romance was with "Abduction" co-star Lily Collins, but the couple called it quits in September 2011, just one week before the film's premiere.

PHOTOS: Costar couples


Miley Cyrus' crazy Twitpic

Insured celeb body parts

Most expensive celeb engagement rings