Control portable Christmas lights based on pitch of heard audio.

I'm a student in my highschool band, and one of our activities is to march in our town's Christmas Parade every year. Usually, some of the students hook up portable, battery-powered Christmas lights to their instruments during the parade. I want to take this tradition one step further, by having the lights change based on what notes I'm playing.

I have a small bluetooth headset that I can hook to the bell of my instrument to feed the audio into my android phone, where an app I can program will interpret the audio and somehow control the lights(that's where I get stuck). I need to find a way to use my phone to control whether the lights are on or off.

What hardware will I need in order to realize this? I'm a bit of a newb to the Arduino scene, but I'll be willing to learn. Thanks for the help.

hi,

You can do the whole thing with an Arduino..

Google "arduino color organ"

A couple:
http://makeprojects.com/Project/Digital-LED-Color-Organ/424/1

Thanks. I've decided to take my phone out of the project, as all it does is complicate things, and instead, I'll use a mic hooked directly to the arduino.

Here's a list of everything I think I'll need:

How would I put the LEDs into a mecs I could wrap around my instrument, and how would they be hooked up to the Arduino? Am I missing anything?