Upon its release, Jim Arundel of Melody Maker considered "The Nameless One" to be "an odd choice" for James' "big comeback single". He noted her "heavy-breathing over a humping old riff pumped full of electronic steroids".
