El sencillo fue lanzado con prisas el miércoles 20 de diciembre de 2006, lo cual fue inusual porque la mayoría de los sencillos nuevos son lanzados los lunes para ganar el máximo posible de ventas en las listas de Reino unido el domingo.