But in separate interviews recently , both in coffee shops -- one in Reykjavik , where Bjork was recording a new album , and the other in Greenpoint , Brooklyn , where Mr. Barney was finishing sculpture related to the movie -- the two talked extensively for the first time about why they finally decided to work together and about the sometimes difficult , sometimes surprisingly instinctive process of combining their idiosyncratic visions .