I copied that circuit and got it to work eventually; the first time I used a microphone and got no response but switched to an iPod and that worked well. Here's a video of it:
Check your wiring to make sure it matches exactly. Post a pic of your circuit and post your code if that doesn't work.
Good luck!
[edit - video link fixed] 