Roman Burlaca filmó el video musical del sencillo en el Palacio Noblesse en Bucarest, Rumania.G Girls es un supergrupo rumano creado por el sello discográfico Global Records y conformado por las cantantes rumanas Alexandra Stan, Antonia, Inna y Lori; esta última participó previamente en el programa de talentos Vocea României.[1] También señaló el atractivo comercial del grupo y elogió el video musical de «Call the Police».[1] Jonali, en su propio sitio web, dijo que los ganchos de la canción eran pegadizos y aplaudió su estribillo: «Somebody better call the police on me, somebody better call the police»; también señaló similitudes con la música de Inna.Mientras tanto, Inna aparece sentada en una silla con diseño de máscara, rodeada por varios chicos en un cuarto blanco.Las escenas intercaladas muestran al grupo interpretando la canción en sitios oscuros y luminosos.