Shay's lost some weight. Dan's gotten rid of most of that hair. And they've definitely picked up the tempo in this new song, 'We Should Get Married.'