Holland is rumored to be involved seriously with Sarah Paulson, and commented on the age difference between herself and her current partner (whom she would not name as Paulson):

There's a very big age difference between us, which I'm sure shocks a lot of people, and it startles me. But you know, it's not a statement original to me—I've heard it as a joke once in my past—but as they say, “If she dies, she dies.”