Yes you should do some more research on what the arduino can, and more importantly can't do. If you search for "sound" "music" etc on the arduino forum (don't use the inbuilt search, use google + the "site:" command) you'll see quite a few discussions on why arduino isn't suitable for sound/frequency analysis.
Of course, the LED side of it would be no problem.