Kawałek pochodzi z ostatniego albumu wokalistki. Teledysk, który wyreżyserowała sama M.I.A., opowiada o nietypowym gangu wyposażonym w broń wydrukowaną w technice 3D oraz o grupie kobiet zasłaniających twarze własnymi zdjęciami. Na koniec klipu M.I.A. przenosi się natomiast do 1984 roku. Z teledyskiem do „Double Bubble Trouble” można zapoznać się pod tym adresem.
Ostatni album M.I.A., „Matangi”, ukazał się w listopadzie i został uznany za jeden z dziesięciu najlepszych albumów ubiegłego roku według magazynu „Time”.