I scoured the internet, looking, and here's what I found:
1) There are no videos of him walking normally. (Its real)
2) An argument that if it was real then how come no Obama haters complained about him skateboarding at this important summit. (Its fake)
3) It was shown on Jay Leno. (It could be either)

The Beyonce one was her publicist not understanding how the interwebs works but the statement on the Obama picture was explained as meaning you can't use it on like Fox News to feed people some story on his opinion of gun control, they don't care if you Photoshop silly pictures for the internet they didn't want the press using it that way is all