The Nickelodeon Haystack logo at the end has a copyright date of 2002.
This is because normally, when VHS tapes are going to be released, they are manufactured ahead of time. This and Bikini Bottom Bash! were manufactured in late 2002, and weren't released until 2003. It's probably why the 90th Anniversary Paramount logo is on the VHS cover.