After the couple shared their first dance to “You’re My Best Friend,” from Queen, an Elvis impersonator stepped in to sing “Fools Rush In.”