Paris and Nicole - Paris Hilton and Nicole Richie! The most famous on again, off again (currently on again) friends out there. Both victims on the paporazzi and looked up to as fashion icons.