Image Editing Need HELP

Hi

New here.

Hemm I need some help in image editing. Look at this picture

http://paintedover.com/uploads/show.php?loc=0617&f=dark_nemesis.jpg

Can some one tell me how can I make that background??

I am using Adobe Photoshop CS2 / Image ready.

Thanks In advance