Paul McDonald is following in Idol castoff Pia’s footsteps and dating a celebrity! Paul got the boot last week, but has revealed he is dating Twilight star Nikki Reed. He talked about how surprised he is at all the media attention he is getting because of it. He said that his own grandmother apparently saw the news on a magazine at the grocery store and called to ask about his new girlfriend. Paul hasn’t seen any of Nikki’s movies and thinks that’s why she likes him more!

Do you think Paul McDonald will have a sucessful music career? Tell us what you think and post your comments below!