The original Starcraft has sold 11 millions since 1998. I think Starcraft II selling 9 millions more than the original is pushing it a bit. Even factoring WoW players who'll buy the game because it's "from the makers of WoW" it's still a stretch to 20m.
Edit: If you count every campaign as one sale though it'll easily go over 20m.
Signature goes here!