Oh, never mind what I said about rage, then.
Mudcat doesn't choose the ads. I know cookies from places such as Amazon may track where you've been in order to personalize your ads, so maybe you were watching Lady Gaga videos. Or maybe you'd been somewhere that had discussions of paparazzi or bad romance, or maybe it was just random.

I'm not sure how they personalize your ads, but I don't see any, so I have even less "evidence" to figure it out than others might.