I was in Florida several years ago and I saw this music video on Mtv I believe. There were these puppets made of rubber singing rock and roll and there was this guy pulling heads from a watery surface. At the end there is a woman puppet waking up with her husband right next to her and then she presses a button that says "Nuke" and it ends with an atomic explosion.

Try... Genesis 'Land of Confusion'