Well. Videos are orders of magnitude larger than many other common web content formats. And there are probably several codecs available on a CDN. It's reasonable to call that expensive and still claim that cloud computing is cheap overall. It is amazing to store gigs of photos for cents per month on AWS.
But I would guess bandwidth dwarfs storage costs here, so it does seem odd.