“Fergalicious” is the second single off The Dutchess. The video has a Charlie and the Chocolate Factory theme which goes well with the song. Fergie stepped it up with this one. Hot video.