Leona Lewis performed on tonight’s American Idol. She was the winner of the third season of The X Factor. She sang her hit song “Bleeding Love.”