Jolie is still in the undecided category—and neither candidate should count her support as a given.

"People assume I'm a Democrat," Jolie has said. "But I'm registered independent and I'm looking at McCain as well as Obama."

Earlier this year, Jolie shocked many by penning a Washington Post op-ed calling for a sustained U.S. presence in Iraq.

Her final choice, Jolie says, will depend "on issues like international justice, refugees and how to address the needs of children in crisis around the world."

The bipartisan struggle for Jolie's thumbs-up is yet one more chapter in the ongoing debate over what role celebrities should play in the election. McCain issued a campaign ad criticizing Obama for his celebrity-like following, but he also gratefully accepted Hills blonde Heidi Montag's endorsement.

And Scarlett Johansson raised eyebrows by revealing that she had engaged in an e-mail correspondence with Obama—though the fact that you even know that means you're a sexist pig.

In the meantime, Paris Hilton has declared that she will not affiliate herself with any party that doesn't pay her at least 40 grand to attend and set her up with a sweet gift bag.