John CenaandShay Shariatzadehhave taken another step in their blossoming relationship.

On Saturday night, the couple made their first red carpet appearance together at the premiere of Cena’s new film,Playing with Fire, at the AMC Lincoln Square Theatre in New York City.

Cena, 42, wore a navy blue suit with a white button-down and red tie for the outing, while Shariatzadeh opted for a silver and black sequins ombré dress. She finished off her dazzling look with black heels and a black clutch purse.

The former wrestlertoldEntertainment Tonighton the red carpet that he met Shariatzadeh, a project manager for Avigilon — a Motorola Solutions tech company — on set of his upcoming movie.

“It’s a wonderful day for a movie premiere and I got a beautiful date,” he toldET. “What’s truly special about this one is that, no matter what projects I’m involved in the future, this one will always have a special meaning because I got to film a special project and meet someone special.”

Cena also toldExtra, “It’s a wonderful night to be at the movies. I’m here with somebody special.”

Shariatzadeh is the first woman that Cena has been linked to since hispublic splitfromNikki Bellalast summer.

John Lamparski/FilmMagic

John Cena and Shay Shariatzadeh

During the April 10 episode of her podcast with twin sisterBrie,The Bellas Podcast, Bella confessed that even though shewants the best for her ex, when she first saw a headline about the photos, her “stomach went into knots.”

She also admitted she felt bad about how their breakup was portrayed on her reality showTotal Bellas.

“When [I] film the reality shows, you guys only get to see so much. So one thing that I thought was kind of unfair for John was you saw a very small amount on our reality show about our breakup and of course it was pro-me, because it was coming through my eyes,” she explained. “It made me sad for John. I felt bad for John. I felt bad because I felt like I embarrassed him, I felt like I disappointed him, and I have to live with a lot of that stuff.”

“Because of how sad I made him and how much I felt like I hurt him, when I saw the big smile on his face with the paparazzi photos [with Shariatzadeh], I think that’s why I didn’t want to s— my pants,” she continued. “I felt happy for him. I am very happy for him.”

Kevin Mazur/Fox/Getty

Teen Choice Awards 2016 - Red Carpet

Ultimately, Bella said that she wants both of them to be content.

“As long as John is happy, I’m happy,” she said. “But let me tell you, she breaks his heart? I will rack-attack her in a heartbeat. Still protective of that man.”

Bella has also moved on. PEOPLE confirmed in January that she and her formerDancing with the StarspartnerArtem Chigvintsev, 36,were casually dating. In July, the pair made theirred carpet debutat the 2019 Nickelodeon Kids’ Choice Sports Awards.

source: people.com