The Kicks 96 Impossible question with Callahan: 

Powered by- Cates Family Eye Care 

53% of women and about one-third of men travel with this item. 

Answer: their own pillows