The couple stepped out for the first time since news of their relationship broke last month

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

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.

Get push notifications with news, features and more.

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