The release date for Hairy Tale in theaters are:

USA - 16th May 2003
Netherlands - 17th July 2003
France - 13th August 2003

I will keep you posted if this changes.