Thats quite another thing because you would ned to do beat detection, which equals some level of sampling the audio and analyzing it. This is a task that is a bit much for Arduinos limited memory.
Some simple audio stuff has been done.
I don't have the link present, but search the forum or google Arduino + audio.