Mercer Ellington has stated that Juan Tizol conceived the melody to "Caravan" in 1936 as a result of his days studying music in Puerto Rico, where they couldn't afford much sheet music so the teacher would turn the music upside down after they had learned to play it right-side up. This "inversion" technique led to a modal sound throughout Tizol's work - wikipedia entry for "modal jazz"
I think youtube only wants to support embedding based on the URL construct defined in the "Share" tab, so grab the URL from there, THEN remove the "s" and presto... embedded video.
If we could get a Mac enabled weenie to reproduce the error and fix, that would be great. Here's a little screenshot splaining where to grab the correct (Share tab) and incorrect (Address bar) URLs from.