Vidas Passadas recebeu duas indicações ao Oscar: Melhor Filme e Melhor Roteiro Original.
Apesar do personagem Hae Sung, ter um sotaque forte e um inglês não tão bom, o ator Teo Yoo, que o interpreta, na verdade fala inglês muito fluentemente, além de três outros idiomas.
Vidas Passadas é o primeiro longa-metragem dirigido por Celine Song.
Em um perfil de Greta Lee feito pelo New York Times a diretora Celine Song comentou que tentou manter Greta Lee e Teo Yoo separados o máximo possível para ajudar nas cenas em que seus dois personagens finalmente se encontram pessoalmente após um longa separação.
Tanto Yoo quanto Lee moraram anteriormente no East Village de Manhattan, onde muitas das cenas do filme foram filmadas.