While Kelly has been congratulated on her weight loss, some stars have been criticized. One such celebrity, LeAnn Rimes, was accused of losing too much weight -- a point she argued against on Chelsea Lately.