The song received mixed reviews from critics.
PopMatters described it as "dripping with sexual energy and cool" and is "sexy as hell, but contains a pretty unmistakable edge of hostility, macho swagger, and thunderous chest thumping."
MusicOMH wrote that the chemistry between 50 Cent and Olivia "is almost as explicit as the lyrics ... the bass line is made for grinding to". Author Ethan Brown, in a review of
The Massacre, called the track "uninspiring" and "nearly identical" to his previous collaboration with
Lil' Kim on "
Magic Stick". He stated that 50 Cent seemed too content with his "hypersexual image" among other things and "not inspired enough to work beyond the same old attention-getting schemes."
Pitchfork Media listed "Candy Shop" as a
reprise of "Magic Stick" both "in beats and in timbre", and
Stylus magazine said it was "more of the same" as his previous collaboration.
Billboard wrote that 50 Cent "shows little growth lyrically" with the song being "typical playa-friendly fodder". The song was nominated at the
2006 Grammy Awards for
Best Rap Song, but lost to
Kanye West's "
Diamonds from Sierra Leone". == Chart performance ==