Leona Lewis appeared on the Late Show on Tuesday to perform her US number 1 single Bleeding Love. Click here to watch the video if you haven’t seen it yet.