Lewis empezó a trabajar en su tercer álbum, poco después de haber completado el recorrido de su gira The Labyrinth Tour. También se informó de que Simon Cowell había fijado un plazo para el lanzamiento del álbum para el verano de 2011. El 26 de septiembre del 2011, la cantante dio declaraciones en su cuenta oficial de Facebook, en la que relata que su álbum sería postergado hasta el próximo año, ya que quiere seguir con más grabaciones de éste. Semanas después se confirmó que el álbum va hacer lanzado en octubre de 2012. Un mes después se confirmó que el álbum sería lanzado en los Estados Unidos, bajo el sello discográfico RCA Records, dado a una distribución por parte de la compañía Jive Records. Pese a ello, el álbum nunca fue lanzado en el país.