Newlyweds Nikki Reed & Paul McDonald Enjoy Night On the Town (PHOTOS)

Hot Nicoles!
Who's the hottest Nicole of them all?
It was just two days ago that Twilight star Nikki Reed said her “I ‘dos” to American Idol alum Paul McDonald, and already they’re flaunting their love all over West Hollywood!

The two were spotted Tuesday night leaving Trousdale nightclub with their new wedding rings on hand. Nikki cuddled up to her new beau as the couple grinning from ear-to-ear.

Nikki tweeted Monday following her weekend wedding in Malibu, Calif., writing: 

“Yesterday was the most magical day of my life…”

Paul also took to his Twitter, writing excitedly: 

“Everything was perfect. I’m officially a MARRIED MAN! Woohoo!”

On Wednesday, premiered the first wedding photo from the Reed-McDonald nuptials, showing Nikki looking stunning in her flowing white gown.

Paul and Nikki first announced their engagement in June when Nikki stepped out wearing an engagement ring at the 2011 MTV Movie Awards.