"Elas possuiam um outro repertório inicialmente, com outras músicas. Bills Bills Bills seria muito lenta e não estava fluindo com o conjunto da apresentação, então Bootylicious foi a melhor maneira para introduzi-las, funcionou muito bem.""Nuclear" no final foi substituída por "Independent Women", porque Beyoncé queria uma apresentação inédita e tal informação já havia sido vazada algumas semanas atrás.
Beyoncé e as Destiny's Child teriam mudado setlist do trio horas antes da apresentação
Parece que show do intervalo do Super Bowl foi recheado de expectativas e surpresas. Segundo o 'US Weekly', originalmente Beyoncé, Kelly Rowland e
Michelle Williams iriam cantar "Bills Bills Bills" e chegaram a ensaiar a música, mas a banda chegou a questionar o trio sobre o porque elas não
substituir a canção por "Bootylicious".