Yes, I know what you mean. I remember having had that the last time with STP. Since then, I already knew at least up to 4 or 5 songs before. The idea of unpacking the vinyl and spin it without knowing nothing but the single is a very nice one.
Redbud Tree was captured from a radio broadcast and sounded very compressed, so I was totally irritated to hear it "real" from the album. Same with One Cool Girl, I heard that from a Dutch radio recording, but loved to get both of them. It made the anticipation even growing more and more.
Last album that leaked completey was Get Lucky if i remember correctly.
LE