The clip sees the singer travelling across the globe, playing in front of different crowds and recording in the studio.
The song - out July 9 - also serves as the title track from her debut album, which is out the same week.
'Is Your Love Big Enough' follows 'Lost & Found', which was released in April. The star has also put out a series of successful EPs in the build-up to the record's full release.
La Havas was nominated in this year's BBC Sound Of poll, and has since played a series of sell-out gigs across the UK and Europe.
Watch the 'Is Your Love Big Enough' music video below: