For many celebrity men, and even the average guy on the street, the idea that handbags are only for women is long gone.