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

It came out a year after I won The X Factor. I was worried people might have forgotten me, but the song became so huge I still can't explain it'

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.