“Signed, Sealed, Delivered I’m Yours,” by Stevie Wonder was the ideal tune for the couple’s first dance.