6. Fish Pedicures: Whatever happened to using a pumice stone to get rid of dead skin on feet? Now, places offering fish pedicures are popping up around the world. Literally, you dip your feet into a vat of fish and "relax" as they dine to their heart's content nibbling off all of the dead skin. As if a celeb trying this isn't bad enough (we're talking to you, Jessica Simpson), Angelina Jolie told Vanity Fair last year that she sent her young sons for this bizarre foot-bath.