"Bleeding Love" vendeu mais de um milhão de cópias no Reino Unido, e mais de quatro milhões de downloads digitais legais nos EUA, onde foi a melhor música a vender digitalmente em 2008. A obra vendeu mais de nove milhões de cópias em todo o mundo, colocando-a entre as cinco canções de maior venda da década. Ela foi nomeada a décima sétima canção mais bem sucedida dos EUA entre 2000-2009 na lista das "Canções da Década" da tabela musical Billboard Hot 100. A canção alcançou um feito semelhante no Reino Unido, onde foi a mais vendida em 2007, vendendo 788 mil cópias. "Bleeding Love" já entrou nas cem melhores posições de singles da tabela UK Singles Chart em três anos diferentes: em 2007 alcançou a primeira posição, no ano seguinte alcançou a segunda colocação e em 2009 alcançou a nonagésima sétima posição. "Bleeding Love" recebeu duas nomeacoes aos Grammy Awards nas categorias "Melhor Gravação do Ano" e "Melhor Performance Vocal Pop Feminina". É o single de Lewis de maior sucesso até a data.