I am doubtful for this, but it would be a pleasant surprise. I would imagine the bandwidth for a free video of the week would be significantly more than free song of the week, and since it is all free anyway, I don't see it happening.
The free songs are usually 5MB, whereas most music videos compressed with bad codecs are nearly 40MB. I just don't see it happening for free.