There's this, which features two men and a woman, one of them getting scurvy and the blonde woman explaining what scurvy is.
He did say it was from 2007, and the music video you showed was from the Spongebob special "Truth or Square", which aired in 2009, 2 years after the target date. Of course, there's always the chance it could be this and the date and video were mis-remembered.
We're becoming more well-known by the day. We already have had many popular and semi-popular Youtube personalities like Pan-Pizza, The Gamer from Mars, and most recently Vailskibum94 bring up our site, so it's not surprising that KYM would bring us up at some point.
As far as I know of, there's no lost media relating to Fairly Odd Parents. There's a lot of Nickelodeon lost media though, including some of it's early shows, one such example being Pinwheel, which was home to the famously lost "Clock Man" short.
I've been watching the entire Star Wars saga in the "Machete Order" in which you start with Episodes 4 and 5, then watch Episodes 2 and 3 as a flashback, skip Episode 1 (saving you from Jar Jar Binks and Kid Anakin), and end with Episode 6.
I just finished Episode 6, and I'll say it's a very interesting way to watch the Star Wars movies... though I still prefer watching them in episodic order.
The tl;dr version is that the 30 seconds of footage we had was actually the entire thing, minus the short's original audio. The LMW article has been updated to reflect this and is finally in a readable state.
So basically, the whole thing was found already? I'm guessing that closes the book on Spongebob: Re-Hydrated then. Kinda underwhelming conclusion if you ask me, much like when we learned that the other Spongebob thing we were looking for, A Day With Spongebob Squarepants was never made to begin with.
We recently found two more episodes, so that makes a total of 4 found episodes. Interesting we're finding a show that's all about a "lost-and-found" organization, which is what this very site is about.
I've read about the English adaptation of Bio-Man before here on LMW, I thought Saban didn't even get the English rights to Super Sentai until Zyuranger was adapted years later. I DO know that Marvel at one point tried to get the rights to Super Sentai before Saban got them.
They sound a lot like something you'd see out of Goosebumps, Are You Afraid of the Dark, Tales from the Crypt or one of those other horror anthology shows that were hugely popular in the 90's.