Sortie chez WEA (Warner Music Group) et Atlantic, elle est le troisième single extrait de son premier album éponyme, Return of the Mack(en) (1996). Produite par Morrison avec Phil Chill et Cutfather(en) & Joe, la chanson s'est hissée en tête des charts britanniques un mois après sa sortie, avant de devenir un succès en Europe et en Australie. Aux États-Unis, elle a atteint la deuxième place du Billboard Hot 100, devenant ainsi le plus grand succès de Morrison dans les charts américains, et a été certifiée disque de platine.
Le clip, réalisé par Jake Nava, est sorti au Royaume-Uni en mars 1996 et aux États-Unis en février 1997.
Le magazine Billboard a inclus Return of the Mack dans ses listes des «Meilleurs titres des années 90» en 2019[2] et des «500 meilleures chansons pop de tous les temps» en 2023[3].