The duo will release 'Traveller's Chant' as the fourth single to be lifted from their debut album Stereo Typical.
The visual sees band members Jordan Stephens and Harley Alexander-Sule in the back of a London cab travelling around, while other scenes feature an unidentified man trekking through New York, a beach and the Great Wall of China.
'Traveller's Chant' was produced by Ant Whiting, while the video was directed and filmed by Toby Lockerbie.
Rizzle Kicks will embark on a UK headline tour later this year, starting at London's Brixton Academy on November 16 and finishing at Brighton Centre on December 7.
The pair recently named Blur and Gorillaz frontman Damon Albarn as their "ultimate idol" and want him to make "musical sounds" for them.
> Rizzle Kicks working with Jamie Cullum on new material
Watch the music video for Rizzle Kicks' 'Traveller's Chant' below: