I heard this song in H&M in Vancouver, Canada. It was kind of boppy indie, the first few verses had only one male voice singing but later lots of voices in harmony. I thought it might be the fleet foxes but no luck finding the track. Google hasn't been helpful.
The lyrics I remember are along the lines of: "She didnt like the east (ba, ba,) she travelled to the north (ba, ba) so now she's heading WEST!" and "we, we worked all night, we worked all night, we WORKED!" It also has a line with a list of things in the village she's from. "with a ... and a... and a...!"

I love it, please help.