It was written by Halliwell and Peter-John Vettese for her second album, Scream If You Wanna Go Faster (2001), while production was helmed by Stephen Lipson.

[5] Elsewhere, "Calling" entered the majority of the charts it appeared on, peaking at six on the Hungarian Rádiós Top 40 and at number 11 in the Wallonian region of Belgium.

[6][7] In her autobiography Just for the Record, Halliwell revealed that the chart position upset her as "Calling" was her favourite song from the album, and she was certain that it was a sure-fire number one.

[8] The black and white music video for "Calling" was directed by Pierluca DeCario and filmed in Sant Vicenç de Montalt near Barcelona, Spain in October 2001.

It shows Halliwell, dressed with a black sweater and barefoot, singing the song while lying in a meadow and standing and walking in front of concrete walls.