Showing ads while user playing videos wont be a good idea. Users will get distracted a lot. Don't do that.
If you are still willing to do that, you can make user of the other Adnetworks will Airpush, StartApp or LeadBolt. They have no such restriction to do so.