The couple danced to Then by Brad Paisley; midway through, the record skipped and they surprised guests with a choreographed dance to Usher's OMG.