Video počinje sa prelepom plavušom Cleo Cadillac koja gleda kako njen ljubavnik igra se sa drugim muškarcem. Njene velike, prelepe sise skaču sa svakim udarcem, a duga kosa joj se spušta niz leđa dok gleda. Čovek sa velikim crnim kurcem se očigledno zabavlja, a Cleo se ne može suzdržati od malo ljubomore. Ali onda primeti nešto čudno u rupi u koju ulazi. Čini se da se ona kreće, a ona se sve dublje i dublje spušta u nju. Dok se povlači u tamu, shvata da nije sama. Tu je i druga žena, a ona uopšte nije srećna što vidi Cleo. Dve žene se bore u žestokoj bitci, a Cleo je na vrhu. Ali pravo pitanje je ko je pobedio? I šta to znači za Cleosa?.