The song no, the video yes. Everyone screams it's iconic and had cultural impact and its only achievements were nice critics and high amount of views which tons of videos have, it didn't influence no one. Her fans say it "turned the excitement of music videos back" but I don't see where are the differences about when videos were realesed before BR was and now.
It basically went viral and everyone liked it, that happened with We Found Love too so I guess we can call it iconic as well