paul mcdonald voted off american idol

These aren't just rumors anymore!  Paul McDonald might have been voted off of American Idol last night, but he's a pretty lucky guy.  He's got a bright future ahead of him for his music career and to top it off, he's officially dating…