Please, please, please help me!

I´ve heard this song being played a lot of times in Selfridges, London. It´s not much lyrics but the few words i´ve been able to pick up goes something like "down the avenue" and "cursing your/our eyes" ...might be totally wrong but i´ve asked a lot of people if they know who´s performing it and everyone says snow patrol but somehow i don´t think so..sounds a little bit like coldplay but i´m sure it´s not them either.
Anyway the song starts of with a long intro and i think there might be some strokes in it..sounds a little bit orchestra..although it´s a quite sad song..
I heard it about two weeks ago so i´m guessing it´s fairly new.
Please help me to find it! It´s probably really easy..

if its a chick singing it could be Duffy - Warwick Avenue

http://uk.youtube.com/watch?v=ntjJPum1Ou0

no, it´s a guy singing and it´s a bit faster and bigger..very similar to famous coldplay songs, with orchestra and everything..