The smash hit went on to become the singer’s first Number One