No one at the time, at least in the mainstream was executing high concept music videos to this degree.
While Poker Face showed that Gaga was going to be more than a one hit wonder, Paparazzi, and the music video and performances that went along with it proved that Gaga would be an enduring force in pop culture. Just Dance was a sleeper hit, and at the time many thought it would be a fluke, but Gaga followed it up with Poker Face, a genre-defining hit with a clever bisexuality metaphor. Katy Perry was making waves with her debut album, but nothing could compare to the cultural juggernaut that was Lady Gaga. At the time, radio was awash with R&B, and stars like Britney Spears and Rihanna were dominating the radio. The year was 2009, and Lady Gaga had just burst on the scene.
