After six years working together, Russell Brand’s publisher has announced his new book project has been halted as his sex scandal grows.