Two of the newest graduates of Starfleet Academy, Anthony Rappy and Wilson Cruz, sat down with CBS News to discuss their new series Star Trek: Discovery, and playing the first openly gay characters on a Star Trek TV series.

During the interview Cruz spoke about how he has known and been friends with Rapp for years so the two actors didn't have to "create a foundation for this relationship."

"There was already one of mutual respect and admiration. We had a running leap into this, we didn't have to create anything."

Not only are Lt. Stamets (Rapp) and Hugh Culber (Cruz) in a relationship—they also work together on the USS Discovery. Stamets is a science officer and Culber is a medical officer.

"Our work intersects sometimes and that can create some challenges for our relationship. All of that stuff is just part of the fabric of it," explained Rapp. "The fact that we are two men in a relationship is not the focal point of any story."

The same-sex kiss between two women on Star Trek: Deep Space Nine is brought up during the interview, but Rapp declares that kiss doesn't count since one of the women was actually a genderless alien that took the shape of a woman.

"It's the first time two human beings were born themselves and in love with each other as the same gender," Rapp explains about Stamets and Culber. "Even the fact that he's Latino and I'm white. We are also colleagues. It's part of the fabric of it."

"It's about how I balance my responsibilities as the ship's doctor and how I balance my responsibilities to the person I love."