Su tercer sencillo, "New Direction", estaba pautado originalmente para realizarse el 23 de septiembre de 2002, pero fue demorado hasta el 7 de octubre del mismo año, alcanzando el puesto #2 en el Reino Unido y vendiendo 55.000 copias en su primer semana.