Paul McDonald & Nikki Reed: Prince Concert!

American Idol‘s Paul McDonald and Twilight actress Nikki Reed hold hands as they leave the Troubadour on Thursday (May 12) in Santa Monica, Calif.

Paul, 26, and Nikki, 22, went to see Prince perform live in concert.

Earlier in the week, the new couple were seen together at American Idol‘s performance show.

In April, Paul and Nicki announced that they started dating after meeting for the first time at the premiere of Red Riding Hood.

10+ pictures inside of Paul McDonald and Nikki Reed leaving the Troubadour…