It's a brand-new day, and "CBS Mornings" co-anchor ... and added that "sexy isn't an age, sexy isn't a size," calling King's cover "so inspiring to women of all ages." King also praised her ...