The two co-wrote the emotional song "Wednesdays," and Walker surprised Hoda by performing it on her last day on the Today show.