Starbucks female vocalist .. help

Been looking all over the web for a song I heard in a Gaithersburg VA Starbucks all week. I heard it several times while I was studying. It was a girl singing mostly acapella...and she had a great voice...sometimes it was so loud in there though, that the only thing I could make out was her chorus of something like , "changed my mind ; changed my mind; changed my mind".... anyone have any ideas?

Probably not it but,
I changed my mind by Keyshia Cole ?

you should also check starbuck's 40th anniversary music CD:
http://www.starbucksstore.com/produc...asp?SKU=330349

& check out adele's newest CD because starbucks is promoting it so they likely play her music