Looking for a video I saw on MTV and VH1 a lot back between 2006-2008?

I saw the video back on vh1 and mtv many times. Basically I saw it
every morning while getting ready for school. I can't remember the
exact year, but it was somewhere between 2006-2008.

I remember there was the girl and boy, they look to be between the
ages of 18-26, and they were white. And I think they worked at a
grocery store or something. I remember them walking out of the store
and walking around the city undressing. The girl stripping down to her
bra and panties and the guy stripping down to his underwear. The song
was either pop or rock, but I can't remember which one, and I can't
remember any lyrics.

Any clue what song/video this might be?

Thanks!