The “Intergalactic” video was made in late June 1998. It revolves around a giant robot causing destruction by fighting a giant octopus-headed creature (possibly Cthulhu) in a city while popping, a parody of Japanese Kaiju films (specifically the series finale of ‘Johnny Sokko and his Flying Robot’). Various scenes are filmed in the Shibuya and Shinjuku train stations in Tokyo, Japan in which the band wears the bright uniforms of (Koji) Japanese street construction workers. The video was a regular on Total Request Live and won the award for Best Hip-Hop Video at the 1999 MTV Video Music Awards. They performed “Three MC’s and One DJ” and “Intergalactic” at the 1998 MTV Video Music Awards. It was directed by MCA under the pseudonym of Nathanial Hornblower. —Wikipedia