Can I use it with the paid version of the game as well?
Yes, you can use it regardless of whether you own the game or not.
