Stolen's a strong word. It's copyrighted content that the owner wasn't paid for. So yes.
On his use of YouTube to watch videos. "Bill Gates on...the Competition" in The Wall Street Journal (19 June 2006); also quoted in "Bill Gates' piracy confession" at ComputerWorld.com