The newly crowned Miss Universe was hit with a wave of criticism after she posted a video online that appeared to show her lip-synching a racial slur included in a Jay-Z song over the weekend.

“Girl I’m Gonna Miss You” was a certified smash during its initial heyday, though, as it rose as high as No. 2 on the main ranking of the biggest songs in the U.K. back in 1989. The song ...