El single "All The Way" fue lanzado a finales de julio del 2005, con gran éxito en las Listas de Ventas de todo el mundo, entrando en el #3 en UK, el #5 en Irlanda o el #1 en China.