Uma canção synthpop de andamento acelerado, "XXXO" tem uma melodia influendiada pela música folk tâmil com elementos da música tecno e tribal. "XXXO" é liricamente baseada no tema da criação de um símbolo de sexo e romance na era digital. Críticos musicais elogiaram a direção do faixa, suas letras lúdicas e som futurista. A canção alcançou o número 26 no Reino Unido e número 30 na Escócia. "XXXO" é o segundo single de M.I.A. a chegar ao top 40 no Reino Unido, e o segundo de maior sucesso no país depois de "Paper Planes". Além disso, a faixa chegou ao número sete na Bélgica e ficou entre os três primeiros na parada de airplay dinamarquesa.

Um vídeo musical acompanhante para "XXXO" foi dirigido pela própria M.I.A., que optou por dirigi-lo após ter inicialmente escolhido Hype Williams para o trabalho. Possui Graphics Interchange Format (GIF) e animações da capa do álbum, e retrata a cantora cantando sedutoramente para a câmera e cenas de seu flip-cam, emoldurado por estrelas, cartões para decoração de flores e palavras em inglês escritas em alfabeto árabe ou A, B, Cs. O vídeo apresenta imagens de leopardos ao lado de referências a plataformas de redes sociais como MySpace e YouTube. M.I.A. cantou a música ao vivo pela primeira vez no Toronto Sound Academy em 2010 e foi dançada durante a competição de música So You Think You Can Dance em 2010 para sua seleção jazz.