It appears that our Robbie has actually been doing some work and not
just getting his hair chopped and cavorting with Rachel. According to
The Sun his new album, Escapology, is already finished and is due for
release on November 18th.

But it's not that simple. Robbie's desire to conquer America, and
thus avoid becoming the new Cliff, has led him to offer the finished
album up for auction, and the four big labels - Sony, BMG, Warner and
Universal - are apparently scrapping over who gets it. Bids are up to
£75 million so far. The winner will also get a share of tour and
merchandising revenues, which is unprecedented.

It's looking likely that the final deal will be a record breaker.
Only Wacko Jacko's 1991 Sony deal, for a staggering £623 million,
remains larger. Whether this new deal, with whoever finally bags him,
will win over the 'states and confirm his position as an 'honourary
Sean Connery', or fall flat and condemn him to be a George Lazenby,
remains to be seen

Taken from http://www.bbc.co.uk/totp/news