‘I thought, what would Prince do?’ How we made Bleeding Love by Leona Lewis

Leona Lewis performing at Wembley Arena in 2007, the year Bleeding Love was released. Photograph: Gary Clark/FilmMagic

Leona Lewis, singer

I was doing gigs and studio work, anything to get a record deal. At one point, I won a national karaoke competition held by Yates’s Wine Lodge. The prize was £10,000 and it was like a pub version of The X Factor. So when a chance at the real thing came along, I was ready to try that as well.