A tym niemal do ostatniej chwili miał być zwrot "Turn Your Head i Cough". Wśród innych opcji rozważano także "Vasectomy", "Vasecto-you" czy "Does That Look Infected?".

Na wiodący singiel z płyty wybrany został, cieszący się już statusem klasyka, What's My Age Again?. Okazuje się, że początkowo kawałek ten miał zupełnie inny tytuł! Grupa początkowo chciała wydać go jako "Peter Pan Complex", co miało być odniesieniem do popularnej koncepcji społeczno-psychologicznej. "Syndrom Piotrusia Pana" rozumie się najczęściej jako postawę, która charakteryzuje się niedojrzałością, ucieczką od dorosłości, zobowiązań i odpowiedzialności, którą najczęściej przypisuje się mężczyznom.

Głównym kompozytorem i autorem All the Small Things jest Tom DeLonge. Wokalista i gitarzysta napisał kawałek jako miłosną odę do swojej ówczesnej dziewczyny.

Trzecim i ostatnim singlem z płyty został kawałek Adam's Song. Co ciekawe, w tekście piosenki pojawia się wiele aluzji do Nirvany, a konkretnie do przeboju Come As You Are. Warto też podkreślić, że Adam's Song powstał jako ostatni utwór w trakcie sesji nagraniowych do Enema of the State i niewiele brakowało, by w ogóle nie trafił na album!