El álbum que los daría a conocer fue "Elephunk", lanzado en el año 2003 junto a una nueva vocalista quien, como atractivo visual y también tratándose de talento, resultó ser lo que impulsó la carrera de la agrupación; se trataba de Stacy Ann Ferguson, a la cual will.i.am bautizó como Fergie, previamente ella formó parte de una banda femenina llamada "Wild Orchid".