El segundo sencillo se llamó «Bootylicious», una palabra creada por Beyoncé, que une las palabras del inglés booty (trasero) y delicious (delicioso), y es una canción escrita en su totalidad por Beyoncé para hacer sentir a las mujeres orgullosas de sus curvas.