My make-up bags always fell apart too... or they would get stained and yucky. Instead of make-up bags, I now use cute tin containers. They don't fall apart and they are easy to clean!