Yes. It has been revealed that Facebook shared info behind the scenes with select partners. I believe that the Instant Personaiiztion feature (that was turned on without my consent) would allow app installs. Pandora doesn't even have Facebook Connect.
Trust me, when I opened Pandora and saw "Kyle Blahblah" likes the same music as you, I was furious. Which is when I found out I now had apps on my profile I had never approved.
The only app I ever wanted on my Facebook was Twitter, and oh boy, did I have more than that. Trust me, I know what I'm doing and I know that I can say with 100% confidence that I did NOT agree to install those apps. I understand how hard is is for me to convey my sincerity, but I know full well how an app is supposed to be presented for access to my profile, and that never happened.
edit Just checked Pandora. It definitely is piggy backing on Instant Personalization which is now turned off. Apparently Pandora even kindly gives one a way of shutting it off while still on a Pandora.com page which is nice. I must have missed that in my rage to go shut it off in my Facebook profile.