First I need to make a correction. The album is called Big Fun. For some reason I got mixed up with the Tim Burton movie. Second, aside from Dr. D's playlist, the only source I found where it says the song was released in 2003 was on discogs.com. I'm sure there might be other sources but I know most of them will say 2006 because of their album. I know for a fact that I can't prove if the song was released a year or more prior since Dr. D has occasionally waited a few years later to play a new song that may have been submitted.
---
Stavro Arrgolus:
Ok, here's a very old rule for this situation.
When you know it was released on an album in a certain year, but Dr. D. played it months or years before said album, you go by Barry's first play and credit the album's year under 'facts' - unless the album is already in the archive.
Realistically, it likely took Dr. D. quite a while to find it (unless Weird Al was involved) & it probably isn't from the year he played it, but "the net is vast and infinite", so any info found about it later can always be used to update the page.
Absolute accuracy is an illusion. Sometimes, you have to improvise until you dig up the real release date somewhere.