I really hate that if I start looking for bdsm stuff on Amazon I start having bdsm related ads everywhere. It's really uncomfortable when friends are shoulder surfing.
I don't know if this will help in your specific case, but Amazon has an advertising preferences section in your account settings, where you can opt to "Do not show me interest-based ads provided by Amazon".
