Ok guys problem Solved.
I fired up the iso DVD I burned while in Windows 8 via the wizard (instead of booting up the PC and do a clean format)
It told me if I wanted to install Windows 8 so I followed the insctuctions, the wizard again installed Windows 8. But this time the wizard asked me my CD key before doing any of these actions. After everything was finished, now my Win 8 is activated.
I guess it is best to do this upgrade while in Windows instead of going to the boot screen, formatting the C drive and proceed.