"Jon Bon Jovi toiled in a women's shoe store"