The Pillow Book (1996)
The Pillow Book is a 1996 film by British director Peter Greenaway, which stars Vivian Wu as Nagiko, a Japanese model in search of pleasure and new cultural experience from various lovers. The film is a rich and artistic melding of dark modern drama with idealized Chinese and Japanese cultural themes and settings, and centers around body painting. The film features full-frontal male nudity.
More at Wikipedia.