"I remember when the movie Pretty in Pink came out ... typical Midwesterner," Rudd explains to PEOPLE, referring to the old-school maximalist aesthetic. "I really prided myself on the fact ...