For more than nine hours, Francis Alÿs pushes a block of ice through the streets of Mexico City until it completely melts.

A red VW Beetle drives up a hill, an image which is accompanied by a loud soundtrack of a brass band's rehearsal. The driver is listening to a...