Sorry, I was also thinking of the same director’s City of Lost Children, which is 1995 and still has a teal/orange aesthetic. (Apologies to the French for using the translated titles.)

It looks like City of Lost Children was graded by Yvan Lucas via an analog process called ENR. Subsequently, Amelie was the first digital coloring he did, and, since it was before LUTs, his analog experience was crucial.

https://www.digitalmediaworld.tv/post/2917-colourist-yvan-lu...