Official! Chris Evans and Jenny Slate Step Out for the First Time as a Couple

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.

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