After living in the mountains among other people for six months, Björk felt lonely, but a morning walk in April inspired her to write the track.

[5][6] The song moves towards a more reproachful tone as Björk sings, "You just ain't receiving / Your phone is off the hook / Your doors are shut",[5] tempered by the recognition that you have to "twist your head around you" because "love is all around you".

[8] It does not have Homogenic's characteristic electronic beats,[9] focusing instead on "[creating] an intimacy between the growing dynamics of the instrumentation and Bjork's impressive vocal abilities.

[11] According to Sal Cinquemani of Slant Magazine, the song has a soft pulse with intervals that build up to an electronic orchestration of industrial beats.

[13] In his review for Spin, James Hunter wrote that the track is one of the times Björk "dips her toe into the warm lake of tradition" and noted its "rockish minor-key verses traipse off into her gospel.

[27] Sal Cinquemani of Slant Magazine called it a "sublime rebirth",[12] and Tiny Mix Tapes commented that "the album ends on an optimistic note" with the "exquisite" song.

[13] In a review for the DVD single, Alex Castle of IGN gave the music a score of 9 out of 10, writing "the thing sounds fantastic" and that the song is "pretty good".

[15] James Oldham of NME described it as "magnificent, sultry, pneumatic trip-soul ballad, which gently blooms into a magical garden of fluttering harps and shivering strings."

[16] AllMusic's Heather Phares gave the DVD single four out of five stars, considering it "a necessary addition to the collections of dedicated Bjork fans".

[30] Douglas Wolk of CMJ New Music Monthly also gave the single a positive review, commending its B-sides and writing it "was hardly the most striking piece at the time—but the tune turns out to have been something of a sleeper.

Coming off the tail-end of "Pluto," a sonic threnody for a suicidal fan, Björk's open-source, beat-free echo chamber is both absolution and resurrection".

Björk was impressed by Cunningham's original music videos for IDM musicians Autechre, Squarepusher, and Aphex Twin, and by his clear lines, science fiction inclinations, and discordant imagery.

[34] This resulted in Björk contacting him to meet at his London office; she brought a Chinese Kama Sutra as a guide to what she wanted.

[21] When Cunningham first heard the track, he wrote down the words "milk", "sexual", "surgery", and "white porcelain"; they outline what would become the music video.

Concerning this, Cunningham added that it was like Kama Sutra meeting industrial robotics and that because of the surreal nature of the images, they could be "sexually suggestive" as they liked.

[4] The robots were designed by Cunningham and were built in full-size by Paul Catling—who had also sculpted the masks for Aphex Twin's "Windowlicker" (1999)—in clay in two hours.

He reportedly first shot the set and the props doing nothing for about 21 seconds, and then removed the robot and replaced it with Björk, who had her face painted white and wore a blue suit.

Using a mix of the master shot and a live feed of Björk in frame, the production team tried to match up her face and the robot body as much as possible.

[4] Cunningham has described the filming process as an unpleasant experience: I always think that my strength is [...] sculpting stuff up in [post-production] and then, a lot of the time things are pretty ramshackle while they're shot.

According to the Institute for the Unstable Media, "as the music fades and the pulsating beat becomes more dominant, we are once again drawn in the womb-like dark space, making it clear to us that we sampled a glimpse of a black-boxed kingdom".

[15] Time's Craig Duff called it a milestone in computer animation and stated that "no robot had expressed the sensuality that director Chris Cunningham imbues in a Björk-bot in the video".

"[40] NME also praised the "All Is Full of Love" clip as one of Björk's best, and particularly commended the wide angle shot of the cyborgs kissing as the chorus kicks in.

[41] Eric Henderson of Slant Magazine dubbed it "the perfect pre-millennial precursor to our current gadget-assisted culture of self-love" and also wrote, "When it was released, I thought it looked cool and stressed the importance of loving yourself.

"[42] Writing for Pitchfork Media, Scott Plagenhoef considered that "the strongest single images from any video of the 1990s come from [the clip]", also calling it "strange and moving".

[43] CMJ New Music Monthly's Douglas Wolk called the video "magnificent" and praised it for "[bringing] out the beauty of the song".

Dreamlike things in the dawn half-light, their small breasts gleaming, white plastic shining faint as old marble", as a reference to "All Is Full of Love".

[61][62] Björk first performed "All Is Full of Love" live in July 1997, playing the whole album for a press conference and presentation concert concerning Homogenic at the Old Truman Building, an old beer factory in London, wearing a pink dress designed by Hussein Chalayan, which she would later sport in the video for "Bachelorette" (1997) and photoshoots.

[63] The song was part of the set list for her Homogenic tour, on which Björk embarked with Mark Bell and Icelandic String Octet from late 1997 to early 1999.

[69] The headliner of the 2002 Coachella Valley Music and Arts Festival, Björk opened the set with the track, wearing a white Comme des Garçons dress.

[74] Björk's performance of the song in New York City during the tour was included in the 2005 documentary film Screaming Masterpiece.