Exotic destination? Check. Castle? Check. Famous friends? Check.

When Neil Patrick Harris and David Burtka finally got hitched earlier this month, they did it in style. And now in a new interview with David Letterman, we're learning even more details about what appears to have been a fairy tale night for everyone involved.

Harris revealed that they chose Italy, not because it seems to be the hottest place to get married right now, but because it was where the celebrity couple first vacationed together. They also managed to secure an incredible location for the event because "a friend of a friend knew a dude with a castle."

The A-list actor, who recently wrapped up a critically-acclaimed run on Broadway as the titular character in "Hedwig and the Angry Inch," also told Letterman that Elton John was on hand to introduce their first dance, which was danced to Kelly Clarkson's "A Moment Like This."

"We loved 'American Idol' season one -- we were team Kelly," Harris said, adding that just as the song reached its crescendo, the sky filled with fireworks.

We're not sure we're totally on board with "A Moment Like This" as their choice for first song (but then again, our favorite Kelly Clarkson song, "Since U Been Gone," perhaps the best pop song ever created, probably wasn't appropriate) but otherwise, it sounds like a beautiful night.

Hear about the night straight from the source by watching the clip above.

(h/t Towleroad)