En Australia, «Bleeding Love», debutó en el número nueve en la tabla de ARIA Singles el 24 de diciembre de 2007 y el 21 de enero de 2008, encabezó la lista.