Sarah Paulson and Holland Taylor, Elton John and David Furnish, and more famous queer couples have lived out their fairy-tale romances in the public eye.The American Horror Story actress was first linked to Taylor in 2015, and the pair have been going strong ever since.