David Bowie has been honoured with a stone on the Music Walk of Fame on the eve of the release of a new documentary on the late superstar's life and career.