En el Reino Unido, «Bleeding Love» debutó en el número uno de la UK Singles Chart el 28 de octubre de 2007.