High mega pixels = worst noise performance?

So I was looking up some information, and I was reading up on the Nikon D800's 36 MP. And it was said on this video that one of the bad things about having so many MP is that noise performance suffers... is this true?