Hate to Love - Queens of the Stoneage - Songs For The Deaf.
Loved No One Knows and bought it on the strength of that single. Was the heaviest album I'd listened to at the time and I thought it was just a thrashy mess at first, left it alone for a couple of years.
I was SO wrong.