The last several times that Brian and I have gone to the supermarket, at some point during the visit Lady Gaga's Paparazzi song will come on the store sound system. Sometimes we get worried if we make it all the way to the checkout lanes and haven't heard it, but without fail we'll hear it before we exit the store.
Either it is a coincidence or Gaga is on supermarket heavy rotation.
The grocery store does indeed play good music. Puts ya in a happy shopping mood. Sometimes I hear other shoppers singing along.