Co-evolution in a changing world