The Stars have their quirks... Demi Lovato steals hotel pillows, Katy Perry brushes her teeth 6 times a day, and Angelina Jolie uses caviar...