John Cena is ready to make things official and debuted his new relationship just in time for the release of his new movie.
The WWE Superstar was seen Saturday in NYC at the premiere of "Playing With Fire."
Shay was first spotted in Vancouver with the 42-year-old wrestling star walking arm-in-arm while he was actually in town shooting "Playing With Fire."
The 29-year-old beauty is a product manager for Vancouver-based Motorola Solutions tech company, Avigilon.
In her position, Shay oversees everything from strategy to product launch and even stars in some product videos on YouTube.
Shay is the first relationship for Cena since his 6-year rocky relationship with Bella finally ended.
Since the breakup, the "Total Bellas" star has moved on to a very serious relationship with ex-"DWTS" pro, Artem Chigvintsev.
The two have constantly been seen out pouring on the PDA, and have even discussed a future family during episodes of "The Bellas Podcast," Nikki's podcast with her sister, Brie Bella.
"Playing With Fire" is set to be Paramount Pictures' latest PG-rated family comedy that pits Cena, an elite firefighter, against a trio of unruly siblings after they are rescued from a deadly blaze.
Cena stars alongside Keegan-Michael Key, John Leguizamo, Dennis Haysbert and Judy Greer.
"Playing With Fire" hits theaters November 8.