Brandon chose Jay-Z's Part II On the Run for their first dance. Our love story is so different and nontraditional, says Melissa. This was the perfect song for us.