«Bleeding Love» fue un éxito en las emisoras de radio de todo el mundo, alcanzando el número uno en las listas de éxitos del Reino Unido, Suiza, Alemania, Australia, Nueva Zelanda, Luxemburgo, Eslovaquia, América Latina, Estonia y Japón.