The song earned acclaim from fansites. On the website Wiwibloggs, the song got an average of 8.1/10, the second highest behind the German entry, also written by Milanov. One member of the panel stated ""All of My Love” is a very strong effort from Malta. Channeling from gospel R&B, Destiny takes you on a journey that is both interesting and ticks all the boxes for a standout Eurovision act. A powerful vocal with enough personality to make the track unique paired with one of the best productions of the year. Also, it had room to grow live. A strong contender for the victory.", whilst other members of the 22 member panel compared it to songs by Lizzo and Sigala. On another fansite, ESCXtra, it was ranked 6th out of the 41 songs with 156 points from the 19 reviewers. Reviewer praises included that "And what a return this would have been! All the big touchpoints are here: vocals, song quality, authenticity, and a strong reason to vote. Definitely one of the top entries of 2020!", and "We know that Destiny has the pipes to sing any you song you giver to her. ‘All of My Love’ did not disappoint and was the appropriate choice for the contest. The song suits her voice and I cannot wait to hear Destiny sing this song live, whenever that may be.", though some critics felt that the song was dated. Metro online columnist Emma Kelly described the song as "All of My Love by Destiny is Emeli Sande does Eurovision. This could mean two things to you – 1) a radio friendly number with impressive pipes or 2) the only thing you remember of the London Olympics. For us, we’re going for column A. Destiny’s diva attitude and strong vocals make this track a bit more special sum of its parts, and as we all know, Eurovision voters love a diva. Plus, the video is very prescient with all of those face masks.", giving it 7.4 out of 10. The song also fared well in alternative programming to replace Eurovision in various countries. Austria's ORF aired Der kleine Song Contest in April 2020, which saw every entry being assigned to one of three semi-finals. A jury consisting of ten singers that had represented Austria at Eurovision before, including Sampson, was hired to rank each song; the best-placed in each semi-final advanced to the final round. In the second semi-final on 14 April, "All of My Love" won in a field of 14 participants, achieving 97 points, with every juror giving it at least 8. In the final show involving the 3 heat winners, the song placed 3rd with 19% of the votes. The song also fared well in Norddeutscher Rundfunk's Eurovision 2020 – das deutsche Finale, where it placed 4th, and Sveriges Television's on 14 May, placing second to Iceland in both lists.
Music video
The music video was released with the song on March 9, running at 3 minutes and 48 seconds, and with over 2.2 million views as of 7 June 2020. It begins with a narrated part, "Free spirit. Live like there’s no tomorrow. Run wild. Fulfil your destiny", a reference to her name. It features a varied range of surroundings, including dancers engaging in Parkour and Freediving. In a poll on the website Wiwibloggs, fans named it as their favourite music video.
Eurovision Song contest
In the Eurovision Song Celebration youtube stream in place of Semi Final 1, it was revealed the song would have performed 10th, between Belgium's entry and Croatia's.
