The video features a group of island natives with the intention of sacrificing three topless girls to a giant gorilla, a new character named "King Kong".

Some scenes from E-Rotic's previous music video, "Billy Jive (With Willy's Wife)", reappeared here.

In July, 2005 Hinoi Team release "King Kong" as the group's second single.

The video features Hinoi Team dancing in front of a waterfall, with solo scenes in a fantasy-like garden.

Shanadoo's music video features the group dancing in a pink room.