A korábbi hírek szerint Az elveszett város forgatókönyvírói az 1984-ben megjelent A smaragd románca című filmből merítettek inspirációt.
Brad Pittről köztudott, hogy alaposan megválogatja a szerepeit. Sandra Bullock tréfásan azt mondta, hogy ráveszi közös barátjukat, George Clooney-t, hogy minden nap hívja fel őt, és mondja neki, hogy "Csináld meg Sandra filmjét", amíg a férfi bele nem egyezik, így a fáma szerint ennek hatására egyezett bele, hogy részt vegyen a film munkálataiban.
Brad Pitt és Sandra Bullock a szintén 2022-ben megjelent Bullet Train forgatásán ismerkedtek meg és barátkoztak össze.
A film egyik főszerepére Ryan Reynolds is esélyes volt, így ismét Sandra Bullockkal forgathatott volna együtt a 2009-ben megjelent Nász-ajánlat után.