01:53 PM EDT 07/06/2014
Originally posted 03/21/2014 09:20AM
The blazing pink Arizona sunset had given way to a bright full moon by the time Savannah Guthrie and Michael Feldman, who said "I do" on March 15, took to the alfresco dance floor.
The couple began swaying to Billy Joel's "Just the Way You Are" – until the DJ abruptly cut to Michael Jackson's "Wanna Be Starting Something."
Top 10 News Categories
The most buzzed about stars this minute!
Treat Yourself! 4 Preview Issues
More On PEOPLE.com
Got a News Tip?
Send it to our People.com editors!