The pop star's new single brought in 26% of the vote. Take me back to a '90s supermarket, please!