«All the Small Things» fue escrita por el guitarrista Tom DeLonge, la canción es cantada por DeLonge y fue producida por Jerry Finn.