Just because it is on YouTube, doesn't necessarily mean that it is a video. Many people use YouTube as a simple hosting site for songs. As AP points out:
"Though YouTube is known as the Internet’s greatest video warehouse, it’s becoming known as the place to find new music, no video needed. Put in the name of your favorite artist and there’s chance that besides an assortment of their videos, you’ll find a song with perhaps just a picture or a montage of photos to accompany it — and it still gets thousands of views.
If anyone wants to hear Akon’s remake of Michael Jackson’s ‘‘Wanna Be Starting Something,’’ it’s there. Someone yearning for the new Guns N’ Roses track ‘‘Shackler’s Revenge’’ or T.I.’s new release ‘‘Live Your Life’’ featuring Rihanna, all it takes is a quick search of their name and song title. No problem. While some of the songs are posted directly by an artist’s camp, others are uploaded by fans eager to share and discuss new music by their favorite act."
I've noticed this is especially common for leaked tracks and singles, since videos usually aren't available right away.