The song debuted on the National Lottery Live on 9 August 1997 and was first performed on Top of the Pops on 2 September same year.
Walter Becker and Donald Fagen are credited as writers because the song samples elements from Steely Dan's "The Fez".
Stephen Thomas Erlewine from AllMusic picked it as one of the "standouts" from All Saints, describing it as "party-ready" and "Steely Dan-fueled".
[1] Pan-European magazine Music & Media wrote, "This all-female quartet has taken the UK by storm recently, prompting inevitable comparisons with the Spice Girls in the press.
Nicole and Melanie take lead vocals and the brilliant harmonies of Natalie and Shaznay dress the song in a superb gloss."