After seeing Elton John perform, the couple had a new favorite song -- “Don’t Let the Sun Go Down on Me” – which they chose for their first dance.