"It is never too late to do the right thing," the TV host says in a video message, after a glove is found in the search for ...