It's simple. You need to register as a background audio app by including the UIBackgroundModes key (with the value audio) in its Info.plist file.
Note: Apps that include this key must play audible content to the user while in the background.
Edit
For Xcode 4.6, go to plist-> Required Background Modes-> App Plays Audio