Viewers praised Walker Hayes on Today, as he appeared on the show ... remarks and surprises from co-stars Savannah Guthrie, Craig Melvin, Al Roker, and others. Today airs weekdays on NBC.