spotify controlled by arduino
How about that you make your arduino behave like a usb keyboard, and then add a keyboard shortcut for the features you want like "next song".

I think you can use the LUFA usb lib on the arduino.