"We met them backstage at the BRIT Awardsin 1999, and me and Keavy had been listening to a lot of their stuff, so we asked if they wanted to work with us, and when we came together in the studio it just all kind of fell into place and made for a really interesting experience."
The music video was directed by Katie Bell. It has a very 'African' feel to it and featured two different scenes, a jungle scene with the group sporting appropriate clothing, and a savanna theme which was darker and had the girls dressed in more conservative and earthy-toned coloured outfits. Both scenes feature CGI animals.
"I Shall Be There" was released on 6 December 1999 and entered the UK Singles Chart at number 13, becoming B*Witched's first single to miss the UK top 10. It spent a total of nine weeks on the chart, five of which were in the top 40. The single was not released in Australia or New Zealand.