Ini merupakan album terbaru setelah tiga tahun, dan bukan hanya fans setia Coldplay yang menantikan lagu-lagu baru mereka, tetapi juga industri pada umumnya ingin membuktikan bahwa Coldplay memang masih pada lintasan sebagai band mega-internasional yang memiliki daya tahan puluhan tahun. "Viva la Vida or Death and All His Friends" (2008) mencapai peringkat 1 pada pekan pertamanya dan terjual 2,8 juta kopi di Amerika Serikat, menurut Nielsen SoundScan, serta tur pendukung album tersebut menghasilkan $126 juta serta berhasil menjual 1,7 juta tiket dalam 94 pertunjukan, menurut Billboard Boxscore.
Album ini ditakdirkan untuk diisi dengan emotif, soundscape ambisius yang penuh dengan sound sejati Coldplay dan juga penuh gejolak yang mendorong batas dan berusaha untuk menyampaikan sebuah tema besar - semua ini dalam keadaan pasar yang didominasi oleh penjualan singel. "Mylo Xyloto" adalah album konsep secara mendasar. " Sebuah cerita ... yang secara bebas dapat dikatakan semacam romantisme dalam suatu lingkungan yang menindas," jelas Chris Martin, menambahkan bahwa (seperti yang sekarang) "cerita cinta" akan memiliki akhir yang bahagia - tergantung pada urutan yang dijalani.
