Song in my head

I was in Small World this early evening after work, and a song with an artist I couldn't place played overhead. I've heard this song several times, but they never said who sang it. I frantically grabbed the nearest piece of paper so that I could write down some lyrics to google when I got home.
I asked someone behind the counter, but they weren't sure who it was either.
I even went down to Borders in the hope I could track it down. No luck.
Anyway, it's Brandi Carlile, a self-title debut, and the song is follow It's the first complete album I've bought off of iTunes...
Anyway, off to John and Peter's to catch the roommie's band, MOW.