Wow, that's interesting. I guess I would start by just trying to have a conversation with them on Twitter or something. A retweet from Snoop would be great!

Or, you could create a little badge on your site for social proof. "We're followed by..." Keeping it up to date would be a challenge, but they probably won't unfollow you.

Seriously, e-mail those advertisers though, it will be the easiest money you ever made. They would love to advertise on your site.