El primer single, "All The Way", le hizo volver al Top 3 en Reino Unido, y el segundo single, "Don't Love You No More [I'm Sorry]", llegó al nº4 en Reino Unido siendo, junto a "7 Days" su single durante más tiempo en las listas desde "Re-Rewind", estando 15 semanas en el top 75 del Reino Unido.