On Tuesday's episode of the Fourth Hour, the Today Show star revealed she had once been given a gift by Kathie Lee Gifford ... Hoda was visibly upset as she addressed her upcoming departure ...