The couple danced to All of Me by John Legend. We were huge fans of this song and selected it because we heavily identified with the lyrics, Jen says.