A journey from Iceland to New York, following one of the most versatile and influent artists of our time