El 18 de enero de 2008 «Bleeding Love» fue certificado disco de platino.