"[1] Matt Aitken praised Sabrina's performance in the studio, saying "as a singer she was pretty decent", but noted her modest clothing during the session "did not fulfil the promise that was expected.

Pan-European magazine Music & Media wrote, "A killing combination of Sabrina and SAW on a jaunty, perky little number.

"[4] In 2017, Christian Guiltenane of British magazine Attitude described the song as "a mindless hiNRG romp, complete with relentless bassline, insanely catchy chorus and a camptastic video" and "a delicious guilty pleasure".

[5] In 2021, Classic Pop magazine ranked "All of Me (Boy Oh Boy)" number 39 in their list of the "Top 40 Stock Aitken Waterman Songs", noting that "the Italo disco feel is pronounced" on this song, that "[Sabrina] is Italian, so it made complete sense for SAW to go in that direction for this creation, written specifically with her in mind" and concluded that British people "fell for her neon spandex looks and hooky melodies too".

Aitken expressed disappointment over the song's chart performance relative to "Boys (Summertime Love)", musing that "maybe the shock value was gone, or maybe they didn't shoot the right scene in the swimming pool for the video.