The first Audi A8 with aluminum body appeared around 1998.

Haven't heard of any particular problems related to the body and rust even here in Canada where a lot of salt was used om the road.