In case you missed it, Dan and Shay appeared on Today to perform "Holiday Party." CLICK HERE to see Photo: Getty Images