The Twilight star, 21, met Marie, 27, on the set of their upcoming movie Tracers. The couple are said to have hit it off straight away.
"She's totally his type and he's really excited about her," an insider told HollywoodLife. Taylor has previously been linked to high-profile celebrities including Taylor Swift and Selena Gomez.
Despite spending many hours of the day filming together, Taylor and Marie are inspeparable and have been spotted enjoying quality time with each other on their breaks.
The young lovebirds were recently snapped walking around the Soho area of New York City and couldn't have looked more comfortable in each other's company.
Both opted for a casual look, sporting denim and baggy tops, and seemed very cosy as they held hands and stopped to take selfies.
Fans of Taylor and Marie are no doubt getting excited about where their romance could go, and the Canadian actress teased her followers on Twitter when she posted a photo from the movie set.
"I know you all would like a pic of my fab #Tracers co star and I. So here u are. #suchatease #SorryNotSorry :p," she tweeted, sharing a photo of her and Taylor's empty director chairs.
As the new hot couple, Taylor and Marie are also allegedly in the running to play the protagonists in the film adaptation of E. L. James' hit novel, Fifty Shades of Grey.
This is not the first time Taylor has been linked to his co-star. In 2011 he enjoyed a brief romance with Phil Collins' daughter, Lily Collins, after meeting her on the set of Abduction.