I succeeded in the project and it worked just fine!
The 5 LED's were Bright (I had the general red ones) and they flashed to the song!
An upgrade would be to have a speaker in parallel to all the LED's, might try that...
Oh and why don't you try 3 LED'S and a 200Ω resistor (140Ω MIN), just replace the 1st LED with the resistor, tell me how it works out...
There's one thing though, you may never see the other colours as the music input always oscillates which is why it flashes very often hence why you wouldn't see the 2nd colour or 3rd colour.