The Take That singer and former X Factor judge released Since I Saw You Last last week, the third release from his album of the same name.
But despite extensive radio airplay and TV plugs, the track limped into the chart at just 129.
It has performed even more poorly than his previous single Face To Face, a collaboration with Sir Elton John which made it to just number 80 in January.
His single had been given a place on the A playlist for Britain's biggest radio station Radio 2 which would mean it would be played between 15 and 20 times to the station's audience and he promoted the single on ITV's This Morning which interviewed him from the set of the video shoot.
But the track failed to figure in the Official Singles Chart issued at the weekend and its lowly placing has now emerged.
However, Barlow will take some comfort from the strong sales for his album - his first solo effort for 14 years - which was 2013's ninth biggest seller.
He is currently touring and has recorded the official England World Cup single, a new version of the Take That track Greatest Day.