Bought the game but can't play online because the game don't ask for a product-key

I had a pirate copy of AoE3 on my PC, yesterday I bought the game on Steam but the steam version still recognizes the product key from the pirated version, and I can't play online.

How do I modify my product key to use the original one?