Appearing on Today on Wednesday, Hoda set the record straight after she was quizzed on the rumors by her Today replacement, ...