The song was also part of Coulter's set list for the Australian leg of Jason Derulo's Tattoos World Tour, where she was the supporting act.

[3][4] In an interview with News.com.au, Coulter said that she believes people have forgotten she can sing because the vocals on her comeback album, Fear & Freedom (2012), were not as "front and centre" like her earlier releases.

"[4][5] An audio teaser of "All We Need Is Love" was uploaded to Coulter's YouTube account on 13 April 2014,[6] and the full song premiered on Australian radio stations the following day.

"[10] Stephanie Tell of The Music awarded "All We Need Is Love" two-and-a-half stars and wrote that it sounds like "the generic, catchy pop we've come to expect" from Coulter.

[12] In April–May 2014, Coulter was the supporting act for Jason Derulo's Australian leg of his Tattoos World Tour, where she performed "All We Need Is Love" as part of her set list.

[13][14] She also performed acoustic versions of "All We Need Is Love" on The Dan & Maz Show (7 May 2014) and Mornings (19 May 2014),[15][16] and promoted the song during television interviews on The Riff (13 May 2014) and The Daily Edition (14 May 2014).

[4] The first is about a "young man telling his father he is gay and gaining acceptance" and the second is about "a boy at school who stands up to his bullies with his dance moves and wins their respect.