Bend je doživio veći uspjeh 1999., izdanjem platinastog albuma Enema of the State, koji je dosegao broj 9 na Bilboardovoj 200 ljestvici, ponajviše zahvaljujući singlovima " What ' s My Age Again " i " All the Small Things ", od kojih je posljednji postao najveći hit u njihovoj karijeri.