A man who opened fire at a busy department store in the US killing eight people, left a note predicting “Now I’ll be famous”.