Na dat de 'Progress Tour' met zijn oude band Take That vorig jaar afgelopen was, begon Robbie Williams met het schrijven van nieuwe nummers voor een nieuw album. Onlangs liet Williams weten dat het album zo goed als af is. Sinds het einde van de tournee zit hij al in een studio in Malibu en is daar druk bezig met het opnemen van de nieuwe nummers.
Via zijn website laat Robbie weten dat het nieuwe album gestaag vorderd. Volgens de zanger zal het zijn beste album – zijn inmiddels negende studio-album – ooit worden. Zijn laatste wapenfeit dateert uit 2009 met het album 'Reality Killed the Video Star'.