"Fergalicious" was written by will.i.am and Fergie, credited as Will Adams and Stacy Ferguson respectively.The song contains samples of "Supersonic" by J. J. Fad and "Give It All You Got" by Afro-Rican.