UK singing sensation Leona Lewis performed her new single “Bleeding Love” at Clive Davis’s Pre-Grammy Party held in the Beverly Hilton Hotel last night. This was Leona’s first American performance. If you don’t know her by now, you should – she is the next biggest thing in America.