Today stars Today's Hoda Kotb and Savannah Guthrie learned how to dance the Cancan at the Moulin Rouge.