The accompanying music video acts as a prequel to the band's Beau Geste video, featuring the band in 1920s Marseilles.

In this clip the band members feature as four ruffians in Marseilles, each getting into trouble and being chased across the city, eventually hiding in the Foreign Legion recruitment office.

It ends with the four finding themselves in Morocco and in the Legion, leading into the "Beau Geste" clip.

The video is subtitled in French, and was shot in Melbourne.

You Am I fan Peter Helliar has a small cameo as a man whose baguette is stolen from him.