WATCH: A Gay "Ultimate Proposal"

On Yahoo's Ultimate Proposal, men get help popping the question in sensational ways. So when they asked a gay man how he wanted to propose to his partner of 20 years, it meant a trip to Broadway.

In today's episode, Nate told partner Cliff that they were taking a weekend trip with some of their friends from their home in Washington, D.C., up to New York City, where they'd see Priscilla Queen of the Desert.

After curtain call, Nate wound up onstage holding a microphone, then Cliff. And Nate admits, "One thing you've always told me from time to time is I don't like public displays of affection, and that's true, and I'm working on that. So, uh, right now…"

Watch the proposal below.