"We chose 'Tenerife Sea' by Ed Sheeran because we felt an instant connection to the lyrics and the feel of the song," Jessica says of their first dance as a married couple.