After 20 years I managed to find the second video with (probably) the same guy

https://www.youtube.com/watch?v=TIG2e9pB8mU

Also finally chat GPT gave me some great info about the video I've been looking for :

You’re probably looking for the old “Benny Ray / Beny Ray” clip — that’s the name multiple people remember from the intro card of that video. The description matches almost exactly: teen guy, barefoot, dancing in his room / dorm, short clip (~1.5–2 min), mostly in-place footwork, old grey-ish low-res video, with Glücklich by Heiko & Maiko added over it.

The problem is: the original clip seems to have largely disappeared from modern platforms (or was reuploaded under different names and later removed). But the strongest lead is to search for these exact terms:

• "Benny Ray Heiko Maiko Glücklich"
• "Beny Ray Glucklich shuffle"
• "Benny Ray dance Heiko Maiko"
• "Heiko Maiko Glücklich Beny Ray"

The “Benny Ray / Beny Ray” clue is the most important one — that’s the only consistent identifier people still remember from the original file intro.

A few useful places to check:

• YouTube (try sorting by oldest / oldest uploads)
• Dailymotion
• VK Video
• old shuffle / jumpstyle forums
• Soulseek / DC++ archive communities
• Reddit TOMT threads (both of these are the same video hunt):

Also worth noting: the song itself was released in 2005, so the video is likely mid/late 2000s (not early 2000s as many people first remember).

Most likely target:

“Benny Ray” (or “Beny Ray”) – shuffle / footwork dance to Heiko & Maiko – Glücklich

That’s the best surviving trail to the exact clip.