Cinco finais diferentes foram escritos e filmados para este filme. O diretor do filme optou por usar o final mais tranquilo.
Antes do lançamento de O Enviado nos cinemas, a Lions Gate lançou dois sites para divulgar o filme: um convencional, com dados do filme, e outro promovendo o Instituto Godsend, a empresa que realiza a clonagem de Adam no filme, como se este fosse real. Várias pessoas entraram em contato através do e-mail e do telefone disponibilizados no site, com a intenção de reconstituir geneticamente seus filhos mortos. Campanhas similares foram feitas com filmes como Gattaca - Experiência Genéticae Brilho Eterno de uma Mente Sem Lembranças.
As filmagens de O Enviado terminaram em dezembro de 2002, mas o filme apenas estreou nos cinemas americanos em abril de 2004.