Depends on where you get it printed.
Sometimes you can pay em to do it too.

CTP (call the printer)

I LIKE that. That fits on my T-Shirt a lot better than
"Before you get too deep, call the prepress guy at your printshop"

Well, I'd be doing this to get experience so I doubt the label would pay extra to have the printer do it when their staff would usually send it prepared, its something I've wanted to know how to do?

Ah, you didn't say that.
Makee learnee time.
4-color guys? How bout it?

LOL, sorry.. it'd be great to know though so if anyone could let me know, is it done in photoshop or seperated in Quark?, and how?

I'm guessing these are cd covers that will be printed 4 colour on a lithographic printing press. If so this is called 4 colour process (not 4 colour spot)

4 colour process - cyan ,magenta yellow and black - inks used on a press to make combinations of all colours

Spot colour - colours that use a specific ink (usually pantone referenced in Britain, I'm guessing your english by the way you spell colour) This is usually used on business stationery or colour specific jobs. Process printing cannot always recreate a specific colour..i.e. bright orange.

If you set up all images as cmyk in photoshop and at 300dpi at printed size, and make sure any other elements..i.e.. logos contain just the process colours. Then place your images into quark layout and input any copy type. You can either supply your quark file and all imagery and fonts to the printer or produce a pdf or postcript file.

From quark the printer will output your file to a suitable format. Either pdf or ps and drop it into ctp (computer to plate) software or run film from it. Film is now uncommon as most files are pinted directly to plates. Quark as the ability to print separations.

Producing pdfs or postcripts from quark has the same result. These files will carry information to separate the file into cmyk in whatever software it is put through in pre press.

If you are using quark 6. Export your file as a press pdf. Then open it in acrobat and select separation preview. This will allow you to see the seps and make sure you don't have any extra unwanted colours. Your printer will tell you what specs to use when saving and may suggest you supply them a postcript file so they can run it through distiller (pdf creator) using their setting.