A mediados de 2006, Madonna se encontraba trabajando en los detalles de su siguiente gira, por lo que grabar un vídeo para el nuevo sencillo era algo difícil de llevar a cabo.