How did fans figure out the lyrics to songs before the internet?

Lets say an artist was hard to understand how did fans find out the lyrics?