I once sent spam out to persons unknown. It was probably sent to about 4000 people - but no one could actually be sure.

So to fix it, I sent an "I'm sorry email" to the following: my boss, his boss, and 50 key customers, all on BCC so they didn't know who I was "apologizing to" and left it at that.