Grace and Brandon danced to “Stay with You” by John Legend. “It was a very popular song when we first started dating,” Grace says. “We both loved this song so much! It was an easy choice for us both!”