It was released on cassette, CD and 12" format accompanied by a B-side entitled "Get Down" as well as previous hit "I Know Where It's At" and a remix of "Never Ever". "Bootie Call" achieved chart success; topping the UK Singles Chart on 6 September 1998 and at the same time becoming the group's third consecutive number-one hit.
It is the fourth best-selling single by a girl group of all time, after "Wannabe" and "2 Become 1" by the Spice Girls, and "Never Ever" by All Saints, as well as being the best-selling girl group single of the decade.
It includes a remix of the song "Ever Shy" from the band's 2008 debut EP Never Ever, as well as cover versions of Jesus Jones' "Right Here, Right Now" and Rihanna's "Shut Up and Drive".