2001-ben egy újabb jótékonysági koncerten vett részt Michael Jackson, Beyoncé, Mariah Carey és más művészek (Céline Dion, Shakira, Ricky Martin, Usher, Justin Timberlake, stb.) oldalán. E rendezvény az ikertornyok elleni támadásban (2001. szeptember 11.) elhunytak emlékére lett megszervezve. Ekkor adták elő a "What More Can I Give" című alkotást. Anastacia így mesélt erről: „"A rendezvény előtt nagyon ideges voltam. Komolyan, úgy izzadtam, mint egy malac. A gondolat, hogy együtt énekelhetek Michaellel és Mariahval egy időben, leírhatatlan volt. Soha nem gondoltam volna, hogy életem bálványaival fogok együtt énekelni. A színfalak mögött találkoztam Mariahval, ugyanis odajött hozzám. Nagyon furcsa volt. Nem hittem volna, hogy tudja, hogy létezem. Amikor odajött, azt mondta, szereti a hangomat, és a Not That Kind lemezemet. Kiakadtam! Nem tudtam elhinni, hogy ilyen kedves, és két lábbal jár a Földön."”