The couple stepped out for the first time since news of their relationship broke last month
Credit: Dave Allocca/Starpix/REX/Shutterstock

Chris Evans and Jenny Slate have taken their relationship public.

The couple’s relationship was confirmed in May, but the two stepped out together for the first time for the premiere of The Secret Lives of Pets in New York City on Saturday.

“They’re enjoying spending time together,” a source told PEOPLE last month.

The premiere was a family affair, as Evans brought his nephews and Slate brought along her nieces and nephews to see the film.

Evans and Slate, both 34, met on the set of the upcoming film Gifted. News of their relationship came just days after confirmation of Slate’s split from her husband of nearly four years, Dean Fleischer-Camp.

Related Video: A TBT Look At The Sexy Stars of The Avengers

The duo recently had an interview together for Anna Faris’s podcast Unqualified and talked about their initial – and instant – connection.

“The first night we hung out I was like ‘Oh, I could hang out with Chris for like 90 hours,’ ” Slate said in the interview, with Evans sharing, “Oddly enough, I’ve only known Jenny for a few months, which is insane to say because we’re like the same animal.”