"Thank you for all of the hard work you’ve done all of these years," the 'Wicked' actress told Hoda Kotb