What music mod is it? There should be instructions in the download or the thread you found the link on.
Are the new songs named the same as the Feralheart ones?
Example:
- plains1.mp3
- plains3.mp3
- caves1.mp3
If they're not then that might be the problem. You'll have to rename them and drag them into the Music folder and replace the existing files.