El single fue lanzado el 17 de enero de 2005, y entró en Reino Unido en el número 3.