I'm having the same issue!! I have my headphones paired with my Apple Watch Series 5. It plays music fine from the Apple Native app but when I try from the Pandora box it defaults to playing the music from my iPhone and NOT the headphones. I tried the steps above as well as rebooting the iPhone and Apple Watch and no luck. Same frustrating issue. So far there seems to be a resolution for this. I even contacted tech support and nothing. As a paying customer find this experience frustrating. At this rate might as well ditch Pandora altogether and just get a subscription with Apple Music streaming service then.
... View more