Ya, it will appear on you tube every now in then. The clip of the song came from a documentary about Creed filmed by a guy out of Tallahassee threw out creeds career till the break up. After the band broke up the project was scraped, and only a few clips were released on his website. In about 2005~06 someone found his site and saw that he had a clip of a song that was thought to never have been recorded. The song surfaced here and quickly spread to youtube and other Creed fan sites. Within a couple days of the song becoming popular it was removed from the original website and all videos on youtube were removed by a copyright claim. Here is the original site that had the Do It All Over clip,
www.ronranew.com, he still has some other creed stuff up as well as stuff from other bands. And if you read the Creed Documentary tab it says he is not going to release any more content.