The sea monster head was constructed using craft store clay and aluminum foil. The sea monster's eyes are painted ping pong balls and the entire head stands at only 1 ft. tall.
The water that Sonia is seen "swimming" in at the start of the music video is actually layers of cellophane.
The battleship model was approximately 500 pieces and took over 50 hours to construct.
The togas that the "Ghosts" are wearing in the colosseum were made out of bed sheets from a thrift store.
All but two of the sailors were shot separately and composited into the same shots on the deck of the ship.