FEMAIL looks back the beloved anchor's bumpy relationship history, as the beloved journalist says goodbye to the Today Show.