The 56-year-old talk-show icon has embarked on a long process of revamping her appearance, slimming down and arriving at her 130lb goal by January.