Before I posted, I searched for help recording streaming audio, and somehow found nothing- leads me to believe I'm asking something taboo or insanely simple?

I PAY for Pandora. I have a paid account, and I wanted to record some metal for workout mixes. I'm aware it's a streaming source, and I know I need Audacity for part of it. I just never somehow figured out how to record streaming audio.

Any help? At the very least, if I have somehow asked something inappropriate, please tell me so. I do indeed pay for Pandora.