You should probably also scan your computer for viruses/malware.
That's not enough: It's always wise to assume your computer has been compromised, so backup and reinstall before making a new wallet.
Since the hack I deleted my hacked wallet.dat
Satoshi recommended to never delete a wallet, so just in case: keep your old wallet too, just don't send any coins to it ever again.
Is my NEW address also compromised?
You can never be sure about this, that's why it's safest to assume your computer is compromised. Unless someone found your piece of paper with the private key, the theft must have happened from your computer.
But HOW did they know my address? and access my comp? And find My prvate key?
Windows can run many virusses that are designed to steal your Bitcoins.
It sucks now, but for future use: create cold storage offline! Writing down a private key from a hot wallet on a piece of paper is much riskier than creating a paper wallet offline from a Linux LIVE CD.