The legendary photographer and Turner Prize-nominated artist discuss how their lives and their art have been in continual movement