Voice search music - is it even possible?

Hi all, I'm trying to discover how to search for a track/artist/playlist using voice commands. I have the Visual Boost, and Enhanced BT with Voice Control. Also have HK, but don't expect that affects Voice Command.

I've tried various music sources, but the best I've got is to change source with Voice, whereby she comments "continue with controller".

I'd like to be able to say "search artist Pink Floyd" or "search album Dark Side of the Moon". You get the idea, Can it be done? Is it music source/device dependant?

Thanks!