Think about Twitter's "Promoted Tweets" and you will get the idea.
The Promoted Videos program launched two years ago, and, according to the YouTube blog, has seen a six-fold increase in viewers clicking on these creator-sponsored vids in the past year (advertisers basically pay to have these videos appear in search results, on the YouTube homepage and on video pages).