I just posted this but KL's MD-11 fleet is only 6.5 years old on average. Your looking at another 7-10 years before you will start seeing replacements.
If they move to the proposed 7 block system then you will probably see some smaller a/c but if they stay as is (5 block) maybe they will throw some new 777 aircraft on. And they will probably be leases from someone like the ILFC not direct orders (like the current 767-300ER a/c). Right now KL is looking for some replacements for their 767's whose leases are going to expire in a few years.
You might also want to check the thread on the mystery 10 777 orders.
"How Many Assholes we got on this ship?" - Lord Helmet