I have a new Samsung S4 and it's currently paired to the car as a phone. I would also like to pair it as an BT audio device but it doesn't seem to find it? Am I doing something wrong? or can the car only pair with one device per function?

Car is a 2011 G37s vert with nav.

 

you have to go to the bluetooth menu and turn on the device as an audio device. It can be used as both a phone and audio device. Have you tried that setting?

 

Yep, you have to enable the audio portion of the bluetooth device now.

Maybe this will help:

 

I followed these steps to connect my wife's S4. It connected and paired without any problem. But when I try to play any audio there is no sound (checked volume in the phone and car). My iphone 4S seems to work without any issue.
2011 G37S sedan.