- Este é o 4º filme em que o diretor Stanley Tong e o ator Jackie Chan trabalham juntos. Os anteriores foram Police Story III: Supercop
(1992), Arrebentando em Nova York (1995) e Primeiro Impacto (1996);
- A atriz Aishwarya Rai foi escolhida para ser a intérprete da princesa indiana em O Mito, mas devido à agenda lotada desistiu do projeto;
- O papel ficou com a atriz Mallika Sherawat, uma das estrelas de Bollywood. Na época das filmagens surgiu o boato, na Índia, de que ela teria sido contratada por ter aceitado uma cena de nudez frontal;
- Devido aos boatos, a produção realizou uma entrevista coletiva com o diretor e o astro Jackie Chan, onde ambos disseram que contrataram a atriz por seu charme e talento artístico. E afirmaram que não teria sequer uma cena de beijo com ela no filme, muito menos uma de nudez;
- Jackie Chan levou uma facada no braço ao rodar uma cena com um dublê. Outro acidente ocorrido com o ator, durante as filmagens, foi uma queda de cavalo que o deixou sem mexer as pernas pelo restante do dia;
- A atriz Kim Hee-Seon, que é coreana, decorou suas falas em chinês memorizando os sons das palavras;
- Lançado diretamente em vídeo no Brasil;
- O orçamento de O Mito foi de US$ 15 milhões.