En Almería, Gilliam filmó una de sus obras más recordadas, Las aventuras del Barón Munchausen (1989), rodada en parajes de Cabo de Gata. Y por ello en 2014 se le concedió el premio 'Almería, Tierra de Cine'. Por la mañana del 3 de diciembre de 2014, Terry Gilliam descubrió su estrella en el Paseo de la Fama de Almería, junto al Teatro Cervantes. Así, recordaba sus tiempos de rodaje en nuestra provincia, fue “maravilloso, mágico, difícil y finalmente exitoso” alabó al equipo español con el que trabajó. “Todo lo que pudo ir mal fue peor pero ellos estaban ahí para solucionarlo”.