I've restored 2 laptops with TimeMachine
First install OS X and after that's installed and you've set up your system like new restore your files from TimeMachine. If you have it set up for full backups and you are not omitting anything, then your music should be there. That's how I set up my last 2 laptops... in less than a half hour I had everything that was on my old one... on my new one. Awesome. If you're nervous about it, call Apple Support and they will walk you through it. Just be sure not to install the OS and Time Machine backup at the same time in the beginning, otherwise it takes a whole day to copy all your files. Tell them you want the short way, not the long way.