Hoda Kotb left her TODAY family with full hearts and years of fond memories — but she also left behind some gross mementos, as Savannah Guthrie and Craig Melvin revealed during their Tonight Show visit on January 15.

Craig Melvin's debut as co-anchor of Today proved to be an emotional one. On Monday, January 13, the 45-year-old broadcast journalist — who began his first day in his new gig — received a video message and a handwritten letter from his predecessor, Hoda Kotb, whose last day was Friday, January 10.