O'Donnell will join Gayle King and Nate Burleson on the network morning show, in addition to her expanded role at '60 Minutes.'