Targetonline music communities especially those in the same niche with your music is an effective way to promote your videos.
The best way to do so is to make sure your video is hosted online.