En el Reino Unido el vídeo se estrenó el 17 de noviembre de 2006 es el mismo día Aguilera comenzó su gira mundial.