El video fue grabado a finales de octubre en un almacén de Londres. Según el periódico The Sun, Coldplay pagó 155 dólares extra a las modelos.
"Mylo Xyloto" salió a la venta el pasado 24 de octubre, pero el grupo ya había lanzado como adelanto los singles "Every Teardrop Is a Waterfall" (junio) y "Paradise" (septiembre).
