Слухи говорят, что Стейси решила уйти из группы из- за наркотиков (Стейси слишком испортилась и всё больше употребляла наркотики). Но певица вскоре отвыкла (этим она обязана солисту коллектива Black Eyed Peas Will.i.am) В 2001 году её заметил Will.i.am. Группе позарез нужен был женский голос (ведь Ким Хилл ушла) для песни «Shut up». Как говорят, были две версии о том, как Стейси поступила в группу, как полноправная вокалистка. Первая версия: Уилл и вся команда нередко замечали её на своих концертах, но не придавали этому никакого значения. Но вскоре к Уиллу обратился один мужчина с просьбой прослушать одну особу. Уилл согласился, но от этой сделки он ничего не ожидал. И когда появилась Стейси, она показала им свой голос, и ребята были очнь удивлены. Вторая версия: участники группы давно знали Стейси, и она им очень симпатизировала. Уилл Адамс не устоял перед её красотой и пригласил её участвовать в группе, не зная умеет ли она петь. В группе берёт себе псевдоним Фёрджи (Fergie), образованный от фамилии.