• Share
  • Tweet
  • Share
Jason Segel, Michelle Williams

Christopher Polk, Adam Pretty/Getty Images

Hollywood's newest couple just had a very public coming out party in the Big Apple.

Jason Segel and Michelle Williams made the scene at last night's New York City premiere of his new romantic comedy, The Five-Year Engagement, which officially kicked off the Tribeca Film Festival.

And the lovebirds turned up the heat with even more PDA at a post-screening bash.

While Williams was MIA on the red carpet, she snuck into the Ziegfeld Theater to join her beau for the screening. According to People, Segel gave her a little kiss on the cheek as she left while he remained inside chatting with friends and well-wishers.

The twosome later met up at the after-party at the Museum of Modern Art where they looked happy as clams while mingling with the film's costars, including Emily Blunt and Kevin Hart.

The 32-year-old Muppet man was spotted holding the 31-year-old Oscar-nominated actress's hand for most of the evening, whispering in her ear, and escorting her around the tables, while Williams giddily returned the affection, pecking him on the cheek and rubbing his back, before being the first to depart the shindig.

But there's no doubt the smiles from the good friends turned paramours indicate this courtship could be going into overdrive—something Segel himself jokingly hinted at.

"My plan is to get her to marry me as quickly as possible before she finds out who I really am," the big guy told the magazine with a laugh, though he was speaking generally about his own vision of getting engaged, not specifically about his relationship with Michelle. "I'll do it romantic, but I'll do it like over a three-day weekend. We'll meet on Friday, have our first date on Saturday, engaged on Sunday and married on Monday."

Now that he's older, Segel said making that next big leap into marriage seems like a natural step.

"I hit my thirties and enough became enough," he added. "I'm ready to enter phase three. I put the puppets into a closet. I'm getting nice furniture."

Just don't ask him to take off his pants again, a subject he, Blunt and producer Judd Apatow discussed at length on the red carpet last night with E! News' Alicia Quarles.