El video recibió comentarios favorables de la crítica y MTV lo nominó en la categoría mejor video pop en los .