Arduino BT and Bluetooth headsets?

arduinohabib:
Hi, I am working on a project which involves an Arduino and a bluetooth headset, does anyone know if it's possible to interface an Arduino with the headset via a bluetooth module, so I can play audio recordings on a Sparkfun MP3 shield?
Any help will be appreciated.

may i ask you hows the result for your project? since im working on similar project as this now. i hope you can help