I'm looking for Alizée's first videos on YouTube...
I think it's pretty impossible to search Youtube, but it's easier with Google...
I found one that was already released in January 2006, but some may find it inappropriate, so I won’t post it here.
February 03, 2006
February 22, 2006
^At least these can still be found there now, and were even downloaded in early 2006!
By the way, e.g. this Alizeé video was uploaded to DailyMotion as early as February 1, 2005! (or so Google claims, DM reports it is +15 years old) [
In fact, it hadn't even been opened at the time,
but immediately in March 2005=]] [I did not know that this service has been around for so long]!
https://www.dailymotion.com/video/xsiyz
Conclusion: The record companies have certainly removed most of the releases released on YouTube in the early years,, back then it was still normal even on youtube, so it’s impossible to say how much Alizée material was available right from the start, but probably more than we can guess - at least immediately since 2006...!?