"The Newlywed Game" Goes Gay

"The Newlywed Game" is bringing on its first gay couple.

It's a celebrity duo for the long-running game show, now on the GSN cable network. George Takei, who played Mr. Sulu on "Star Trek," will appear with his partner, Brad Altman. They just celebrated their first anniversary after being married in Los Angeles.

Takei and Altman have been together for 22 years, so they're nothing like the giggly young couples who appeared on the first version of the show.

The new edition of "The Newlywed Game" began airing on GSN a year ago and has been a ratings success. Singer Carnie Wilson has replaced Bob Eubanks as host.

A year ago, Takei and Altman visited "The Early Show" to talk about their wedding day. In an exclusive interview, they talked about the joys of being a newly married couple at long last and their concern over a ballot initiative to ban gay marriage in the state of California.

"George, how was the wedding? Was it everything you dreamed of?" asked co-anchor Maggie Rodriguez at that time.

"It was exquisite. It was magical," Takei said. "It's something we're going to remember for the rest our lives."

"Brad, you've been married two whole days. How is married life?" Rodriguez asked.

"It's great, but we've been busy sending out thank you e-mails to all of the musicians and singers and entertainers that helped make our wedding the best day of our lives," Altman said.

And as for the legal ramifications.

"It has made us equal to everybody and that makes a world of difference," Takei said. "We feel just fantastic."

"Give me some examples, Brad, of how it has made you equal in the eyes of the law," Rodriguez said.

"Well, it's like any -- we're a long-term well-established couple and been together more than 21 years and now in California we have marriage equality. Marriage is a fundamental right for all Californians and I'm legally -- George is my husband and it makes a world of difference."