Las canciones hablan de cosas cotidianas: rupturas, fiestas, madurez, y hasta teorías de conspiración. Tom DeLonge y Mark Hoppus escribían sobre sus propias experiencias, como cuando DeLonge salía con su prometida y tenía que irse de gira. Las letras son directas, sin pelos en la lengua, y eso se nota en cada nota.
La portada del disco es un poco extraña: una actriz porno vestida de enfermera. El título es un juego de palabras con “Enemy of the State”, pero lo usaron para hacer una broma. El álbum fue bien recibido por los críticos y se convirtió en un éxito. All the Small Things fue el sencillo más popular, y su video se vio mucho en MTV. El disco vendió más de 15 millones de copias y se convirtió en el más exitoso de la banda.