Neil Patrick Harris & David Burtka

When NPH and David wed in Italy earlier this month it wasn't pal Elton John who performed their first dance song! Instead the couple danced to Kelly Clarkson's 2004 hit, " A Moment Like This," Neil told David Letterman on the Late Show this week.

Carrie Underwood & Mike Fisher

When the country singer and her hockey star husband exchanged vows at The Ritz-Carlton Lodge in Greensboro, Georgia they chose “Love Never Fails” by Brandon Heath for their first dance as husband and wife!