Robbie Williams will release a new album in November with assistance from heavyweight songwriters Ed Sheeran and Brandon Flowers.