Se convirtió en el segundo sencillo del grupo y el primero de "Step Up".
"Step Up" fue lanzado en 2003 y alcanzó el número uno en la lista de éxitos de singles de la UK Singles Chart. El sencillo fue un éxito comercial y ayudó a establecer a la banda como una de las más populares de la escena pop britán