Nikki Reed and Paul McDonald: New, Random Couple Alert!

Paul McDonald was not voted off American Idol this week (did you see who was?!?). But the season 10 finalist has another reason to be excited these days, according to E! News sources:
He's dating Twilight Saga star Nikki Reed.

The pair first met at the premiere for Red Riding Hood (where McDonald is actually caught on camera, admitting he doesn't know who Reed is) and have been "hanging out" ever since.
The actress has been off filming Breaking Dawn in Vancouver, while McDonald is busy in Hollywood these days, but an insider says they keep in touch via Skype. And this could give McDonald a huge Idol advantage.
Can you imagine if all Twihards give him their vote?!? Season. Over.
[Photos: WENN.com, Michael Becker/Fox]