For a tiny clown fish, Nemo sure has defeated some serious competition. After beating ”The Matrix Reloaded” at the box office this summer, ”Finding Nemo” has now shattered ”Spider-Man”’s record for first-day video sales, selling 8 million VHS and DVD copies on Tuesday, according to the Associated Press. ‘ “Spider-Man” sold 7 million copies in its first day last year.

Demand for ”Finding Nemo” on video is vastly outstripping predictions, Buena Vista Home Entertainment head Bob Chapek told AP. Despite shipping 25 million copies of the film to retailers, Disney is still hearing reports of shortages, Chapek told the wire service. In other words, finding ”Nemo” may still be a challenge.