«Candy Shop» recibió diferentes críticas, y fue catalogada por algunas de éstas como un regreso a la colaboración previa de 50 Cent en «Magic Stick» de Lil' Kim.