El álbum fue lanzado el 22 de septiembre de 2003, cuenta con el mismo estilo general como se escucha en dos esfuerzos anteriores de la banda, pero no logró igualar su éxito comercial.
Tras el éxito multi-platino de su anterior álbum Something Like Human, Fuel tuvo algunos contratiempos para superar antes de poder comenzar a grabar el álbum que se convirtió en Natural Selection.
En primer lugar, la banda tuvo que resolver algunos asuntos legales urgentes que les prohibían grabación.
[1] Bell expresó su confianza en Natural Selection, que indica "El disco es, en mi opinión, mucho más allá de cualquiera de los otros registros que hemos tenido como un cuerpo de trabajo".
[2] Producer Michael Beinhorn has stated that Natural Selection is one of his favorite albums that he's produced.