"Fergalicious" is the second single from Fergie's debut solo album, The Dutchess. It features Black Eyed Peas member Will.I.Am, who also produced the track. "Fergalicious" was not officially released in the UK, where "Glamorous" was officially made the second single instead. However, Fergalicious still managed to chart at number 26 on the Official UK Download Chart.
The video premiered on MTV on October 24, 2006 and premiered on Yahoo! Music on October 31, 2006. The music video was filmed in Hollywood, and directed by Fatima Robinson, who also directed the "My Humps" music video. Will.I.Am from The Black Eyed Peas also appears in the video, which features Fergie in a Willy Wonka inspired factory, called "Fergieland" filled with various types of candy. The video starts with factory workers packaging boxes of "Fergalicious" candy. In the beginning the video, Fergie sings in a field of candy canes with many other people wearing strange outfits. Throughout the video, she wears a tan and khaki girl scout outfit, sports a black one-piece swimsuit while lying in a pile of candy, works out in a colorful gym, sings in a room filled with lollipops and other candies while dressed like Shirley Temple, and pops out of a cake while wearing a tiny blue swimsuit with gems encrusted on the exterior. She then starts watching two women wrestle in ice cream before joining them at the end of the video.