As gravações do filme O Amor nos Tempos do Cólera, baseado no livro do escritor Gabriel García Márquez, iniciaram na cidade de Cartagena de la Índias, na Colômbia. O filme conta com um elenco internacional, que inclui a atriz brasileira Fernanda Montenegro e o ator espanhol Javier Bardem.
O desafio dessa obra, para o produtor Scott Steindorff, é tornar a história de amor de Florentino Ariza interessante aos olhos do público norte americano, que já está viciado nos clichês das comédias românticas hollywoodianas.
A produção possui um elenco enorme, com vários nomes de destaque na América do Sul como Catalina Sandino Moreno (a protagonista de Maria Cheia de Graça), Claudia Talancon (de Fast Food Nation) e Angie Cepeda (de Love for Rent). A equipe ainda conta com mais um brasileiro, o diretor de fotografia Affonso Beato.