Melanie and Gavin danced to Lost in This Moment, by Big & Rich, which the band learned especially for the couple's first dance.