I am sure this song is from the 90s. If I remember correctly, it had a music video made of animated cutouts. I believe there was an alien invasion and a police officer was vaporized by one of the ships. I think the band's name had "Elvis" in it.
I know it's sad that I cannot find it through Google search et al, but I haven't had any luck so far. Thank you.