Re: Spam

I often get spam that starts with Re: It shouldn't be too hard for email providers to only allow Re: in the subject lines of messages that really are in response to a message you sent. So why do we still see Re: spam?