"Mylo Xyloto" è stato anticipato anche da "Paradise", pubblicato a settembre. Il 10 gennaio 2012 iniziò a circolare nelle radio "Charlie Brown", uscito come terzo singolo il 3 febbraio dello stesso anno. Il 21 aprile, in occasione dello Record Store Day uscì in edizione limitata a 2.000 copie il doppio singolo "&lt;a href="Up%20with%20the%20Birds/U.F.O."&gt;Up with the Birds/U.F.O.&lt;/a&gt;" mentre il 4 giugno uscì il quinto singolo "Princess of China", realizzato con la partecipazione della cantante barbadiana Rihanna. Il 9 settembre 2012 parteciparono alla Cerimonia di chiusura dei XIV Giochi paralimpici estivi a Londra. Il loro spettacolo, lungo tutta la cerimonia, durò più di due ore e ha visto esibirsi con loro anche Rihanna e Jay-Z.