What was the first album to have a parental advisory label?

You know a great way to get kids interested in something? Make it scary for parents.

That was more or less the experience for millions of kids who grew up seeing that little black-and-white label on the corner of an album they were considering buying. And that was a big deal — you couldn't sample the album online back then and had to spend a hard-earned $20 in the hopes that the rest of the album was as good as the one song you had heard on the radio.

But there was a time when Tipper Gore just let her kids listen to the nastiest music possible and there was no warning label on music, no matter how explicit the lyrics got. What was the first album to get hit the warning label?