Nikon d5000 video seems grainy?

When I try to film using my d5000 I noticed that when im shooting video it sometimes looks a little grainy, and not as "HD" or clear as it should. How do i fix this? What settings do i need to change? and what.
>>> Nikon d5000 video seems grainy?