I'm sure there are myriad ways to accomplish this. I'd recommend using a custom container controller, which has the music player at the bottom and a navigation controller (which contains the rest of your app's controllers) above that.
You should take a look at the Presenting Another View Controller’s Content section of Apple's UIViewController Class Reference.