Leona Lewis’ single, Bleeding Love has sold out at HMV stores in various parts of the UK.

New stock is being dispatched asap, and HMV have reported that Leona is on track to sell an astounding 250,000 copies of the song, making it the fastest selling single of the year so far.