Steve Baltin from Cash Box noted that the song "has received many generous reviews."

But he felt that "there's little imagination to this song, and the programmed rhythm has even managed to take the soul out of Paul Carrack's blue-eyed vocals.

Lastly, any song that includes whistling, other than Otis Redding's ["(Sittin' On) The Dock of the Bay"], is asking for trouble.

"[1] The accompanying music video for "Over My Shoulder" was shot primarily on the village green in Chiddingfold on the Weald in Waverley, Surrey, England.

The parish church of St Mary's, with its distinctive tower, as well as the village pub The Crown, also appear.