You don't pay them directly. In the UK it's dealt with by MCPS:

http://www.mcps-prs-alliance.co.uk/Pages/default.aspx

You pay them a fee depending on how much of the material is copyright and how many CDs you will be producing and they handle it in a similar way to PRS for live performances