Not having watched the video, I will have to ask how Dr Purdom defines "information," genetic or otherwise. But I can present Ritz,
et al., Science v. 294 pp 158-160 (2001) where they document a (spontaneously occurring) three-base insertion in DNA that changes a peroxiredoxin enzyme into a disulfide reductase. It sort of sounds like more "information" to me, and it lets the bacteria that have it grow under the experimental conditions reported.
http://scbtrack.wfu.edu/Poole-files/Ritz_et_al_Science.pdf
I have others, and I'm not a biologist, nor play one on TV.