„Bootie Call” został wydany na kasecie , płycie CD iw formacie 12-calowym wraz ze stroną B zatytułowaną „Get Down”, a także poprzednim hitem „ I Know Where It's At ” oraz remiksem „ Never Ever ”. Osiągnął sukces na listach przebojów, zajmując pierwsze miejsce na brytyjskiej liście singli 6 września 1998 r. I stając się trzecim z rzędu hitem numer jeden grupy. Singiel radził sobie również dobrze na arenie międzynarodowej, osiągając szczyt w pierwszej dziesiątce w Islandii, Irlandii i Holandii oraz w pierwszej czterdziestce w Belgii i Szwecji.
Teledysk został wyprodukowany w celu promowania singla. Przedstawiał Wszystkich Świętych siedzących i leżących w otwartym samochodzie podczas śpiewania piosenki. Były też klipy przedstawiające grupę ludzi idących ulicą w pasujących strojach, różnych ludzi wygłupiających się z telefonem, breakdance na ulicy i kobietę grającą w golfa na budce telefonicznej.
