I can not see what the problem is? If you watch Music videos on say VEVO you get the adverts at the beginning of the videos?
What they could do is say right when you start in music on demand you will get a video at the start of the first video and then every 3 to 5 videos. This is just IMHO
