Since 2015, Taylor has been in a relationship with actress Sarah Paulson, who is known for her roles in shows such as American Horror Story; seen in 2024 in LA