En diciembre del 2011, Bastille firmó contrato con el sello discográfico Virgin Records .
El 30 de noviembre recibieron tres nominaciones a los premios Grammy
En noviembre del 2011, se publicó el vídeo de “Overjoyed”
Para noviembre de ese año se anunció tanto a través del sitio oficial de Depeche Mode en la red como en el de Erasure la colaboración de Martin Gore con Vince Clarke bajo el nombre VCMG en el álbum Ssss , publicado en 2012.
Se presentaron por primera vez en Uruguay en noviembre de 2011 en el Teatro de Verano de la ciudad de Montevideo .
El 31 de octubre se anunció la nominación de Bring Me The Horizon en los premios Independent Music Awards en las categorías de: Best Live Act, Independent Breakthrough of Year y Hardest Working Band or Artist.
Una semana después, el 26 de octubre, ofrecieron en la plaza de toros de Las Ventas , en Madrid , el concierto Amex Unstaged, transmitido en directo por YouTube bajo la dirección de Anton Corbijn .
Mylo Xyloto salió finalmente el 24 de octubre, recibió críticas positivas y encabezó las listas en más de treinta y cuatro países.
El 19 de octubre de 2011, participaron en el homenaje privado de Apple a Steve Jobs , donde interpretaron «Viva la Vida», «Fix You», «Yellow» y «Every Teardrop Is a Waterfall».
Al mismo tiempo, Martin Gore cantó el tema “Man Made Machine” del dueto de techno Motor, quienes fueran de sus teloneros durante el Tour of the Universe, e incluso participó en el video promocional con ellos.