How to partition a hard drive that has no OS installed?

I have a 500 GB hard drive. The laptop came with Windows 7 preinstalled.

Now as I am installing Windows 8, I have deleted the C drive. So I have 460 GB free unused space where I can install Windows 8.

But the Windows 8 installer does not give me any option to partition the 460 GB. The only option available are "Refresh" and "Load driver" or just selecting the 460 GB HDD and installing Windows 8 in it.

So how can I partition this 460 GB before I install Windows 8 in it?

Edit: Can you suggest me some tools that partition the hard drive and RUN independently (as I do not have any OS installed) from a USB ?

As you may know, this task is fairly easy to do after the install of the OS is done. All you have to do is resize your primary 460 and create an unallocated free space and then convert that into a partition. All can be done by the in-built partition manager of Windows 8.

However, This can also be achieved by using G-Parted Live CD.

You need to click 'Drive Options (Advanced)', which will give the rest of the options including 'New'. Select the unused space, 'New', and the size (it will default to the full amount).