«All the Small Things» fue lanzado en el álbum recopilatorio de Reino Unido "Now That's What I Call Music! 45" (2000) y la edición de Estados Unidos "Now That's What I Call Music! 4" (2000).