NEW YORK - The success of Leona Lewis' "Bleeding Love" not only made the British-born singer an international star last year - it also helped her branch out and toughen up.