Random Jumps in Evolving Random Environment