El sencillo fue publicado el mismo día en que Victoria Beckham publicase su sencillo "Let Your Head Go", alcanzando su primer Número 1 en toda su carrera.