Yeah, I remember this one. I don't think it was ever aired on the TV, instead it came on a VHS to promote the Mega CD here in the UK.
There were actually two versions of it. One was given away free with issue 3 (December '92) of Mean Machines Sega, and the other was given away for free when you bought a Mega Drive game in (select?) Virgin Megastores throughout the UK. They were essentially the same, but there were some distinctions between the two:
1) The VHS sleeve was different. The MMS sleeve was mainly blue, whilst the Virgin sleeve was black and subtitled "Games Without Frontiers". Here's a picture of the MMS sleeve:
and here's a picture of the Virgin sleeve:
2) The YouTube video that's referenced in this thread corresponds to the MMS version, which has some extra voice-overs added in. For example, in the MMS version it says:
"you remember the old days, don't you? the days of mono-entertainment... before Sega brought you the ultimate games console... that changed everything, didn't it."
whereas the Virgin version simply goes:
"you remember the old days... the days of mono-entertainment... before Sega brought you the ultimate games console. that changed everything."
There are other voice-over differences, but visually they're both the same. I saw the Virgin version first, which is probably why I prefer it over the MMS version (I saw the MMS version for the first time only a few years ago!). I must have watched that VHS until it practically wore out! It got me so excited for the Mega CD. It came at a time when Sega's advertising was at its peak. I had such high hopes. Don't get me wrong, the Mega CD is still great, but it didn't live up to the extraordinary amount of hype that it received over here.
Regarding the VHS tapes, I think the MMS version is the more common of the two. It appears on eBay quite regularly.