Katy Perry revealed to an 'American Idol' contestant that she has stopped shaving her legs. 🦵