The track debuted alongside a pop punk-inspired music video conjuring up memories of Gwen Stefani’s “Hollaback Girl”