Hayden joked: "Well, if you want to make me a lesbian, that's totally fine with me. That would be a pretty funny rumor. I'd love to have a love affair with Angelina.
"And there are other beautiful girls I like too - Charlize Theron, oh my God! Kate Beckinsale is gorgeous too, and Jessica Alba."
Hayden also said she is "rooting for" troubled singer Britney Spears, because she was her "idol" when she was growing up.
She told America's GQ magazine: "That girl was the epitome of beauty when I was younger. And we built her up and just ripped her down, put every aspect of her life under a microscope - we probably made 90 per cent of the stuff up along the way.
"I can't even imagine if my life was like hers. She's someone that I'm rooting for, and I hope she can make that comeback, definitely."