Rock music video, can't remember the name/band?

There was a rock music video that was fairly widely played on Scuzz a few years ago, I cannot for the life of me remember the band or the name of the song, but it's really bugging me and I'd like to find out what it was.

The start of the video the band, which were a 4 piece band I think, all male, were stood in a warehouse. The lead singer started singing without any music and then the music kicked in. There was an empty gold picture frame, the camera angle would move around the warehouse and the band members would be put in the picture frame. There are kids in a different place, they open a crate and there's a fortune teller from a carnival. It turns on and gives them all a fortune. The fortunes are in a big glass ball.

I can't remember any lyrics from said music video but it really is bugging me.