Actresses Sarah Paulson and Holland Taylor made their red carpet debut as a couple at Sunday's Critics' Choice Awards.

Paulson was nominated in the Best Supporting Actress in a Movie Made for Television or Limited Series category for her portrayals of Bette and Dot Tattler on FX's American Horror Story: Freak Show. Fargo's Jean Smart took home the prize.

According to several reports, Paulson, 41, and Taylor, 72, have been an item for nearly six months.

Taylor is best known for her portrayal of self-absorbed Evelyn Harper on the CBS sitcom Two and a Half Men.

Taylor discussed her sexuality for the first time in an interview with WNYC which aired in December. She said that she was “startled” to be dating a younger woman, though she did not say who she was seeing.