R&B Music Videos / R&B Videos Leona Lewis – Bleeding Love by SingersroomOctober 6, 2008 ShareTweetPin ItShare Leona Lewis’ music video for her smash hit “Bleeding Love.”