Play song clip and flash LED's to the music

Hello all. I am new to the Arduino community and would really appreciate some help. I would like to use an arduino uno to play a song clip and flash some leds to the sound. I have a really cool Slash figure playing guitar and want to make a model stage with flashing leds to simulate stage lights and play part of November Rain. I would like to make this as a stand alone unit that does not need to be hooked up to computer. I was thinking of using an MP3 shield and a sound sensor? Please help if possible. I have very very limited knowledge and experience with this stuff.

A MP3 shield is fine to play music.

The sound sensor depends on what you want it to do. A simple sensor reacts on loudness only, for a more sophisticated lighting console you'll need a frequency-separating filter module.