Help finding a song

I heard this song back at home on some old mix cd I found yet I neglected to bring it back with me. It’s sung by a woman who has a voice very much like the singer from the Cranberries, but I’m not sure if it’s them or not (I think it’s a fairly recent independent group, like the rest of the bands on the cd). I remember a few lines here and there:
“I long for all the…”
“…wash your hair with honeydew”(i’m not sure about this, it sounded like i need you but more like honeydew)
“let me tell you something about yourself”

I know exactly how it goes, it starts off with a slow, smooth bassline and drum beat, and eventually, after a couple choruses, builds into a violin/strings bridge.

Thanks!

Eighties Fan by Camera Obscura. MP3 clip available at the linked site. Not the whole song, maybe a minute.