«Bleeding Love» fue lanzado en octubre de 2007 en Reino Unido e Irlanda, seguido de su lanzamiento mundial, cerca del 2008.