Taylor Lautner, Girlfriend Marie Avgeropoulos Go Public and Hold Hands

Taylor Lautner and Marie Avgeropoulos in New York on July 29, 2013
Taylor Lautner and Tracers costar Marie Avgeropoulos go public with their off-screen relationship by holding hands during a stroll around New York City on July 29. Alo Ceballos/FilmMagic

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 City on Monday, July 29.

The Tracers costars 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 by Junk Food. The Greek-Canadian actress stayed comfortable in flat sandals while wearing an ankle brace on her right foot.

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

taylor and marie selfie
Alo Ceballos/FilmMagic

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."

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 costar Lily Collins, but the couple called it quits in September 2011, just one week before the film's premiere.

Tell Us: Do you think Lautner and Avgeropoulos make a cute couple?

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!