☃sexa, +corny se refiere a esta canción. La Bíor dice sobre All Is Full Of Love:
"It's about when you have been too stubborn about giving love to one particular direction... you expect it back... like it's a bank or something. And kind of realizing that it's up to you what you give, but it's not up to you what you are given and where from."
Björk also called it a song about "believing in love" and that "Love isn't just about two persons. It's everywhere around you. Even if you're not getting love from Person A, it doesn't mean there's not love there."
It was inspired by the advent of spring while producing the album in Málaga, Spain. After having been there for six months with few people and in the mountains, Björk felt lonely, but a morning walk in April inspired her to write the track. Björk recalls: "That song's from a moment when I'd had a pretty rough winter and then it was a spring morning and I walked outside and the birds were singing: Spring is here! I wrote the song and recorded in half a day. It just clicked - you know: you're being too stubborn, don't be so silly, there is love everywhere."