When it came to choosing their first dance song, the choice was clear. The couple selected the song from their engagement, Jamie Cullum's What a Difference a Day Made.