Hoda Kotb has officially exited her duties at TODAY. Below, learn about her history of romantic relationships.