Digital Spy is proud to present an exclusive preview of the long-awaited new single from Leona Lewis, 'Bleeding Love'.

Released on October 22, the track comes from the X Factor winner's debut album, due out later this year.