Amazon says this has been out for at least a year!
And here's another strange one. Joshua Lane over at Animated Bliss has dug up an Amazon.com listing for a Samurai Pizza Cats - Volume 1 DVD!
The show was run in syndication in the USA for one season... (read entire news item)