The " Intergalactic " video was made in June 1998 . It revolves around a giant robot causing destruction by fighting a giant octopus-headed creature 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 Hörnblowér
1999 MTV Video Music Awards
1999 MTV Video Music Awards
Intergalactic (song)