El primer sencillo «Bleeding Love» llegó a posicionarse número uno en las listas de 34 países, convirtiéndose en uno de los sencillos más vendidos por una mujer de todos los tiempos.