Ella también trabajó con Destiny's Child, que ya había lanzado dos álbumes de gran éxito, con su anterior álbum, "The Writing's on the Wall", siendo certificado 8x Platino por la RIAA.