Bras should also be replaced once the band has lost elasticity or straps are starting to feel loose and fall off your shoulder no matter how much you adjust them. When shopping for your new bra make sure the straps sit nicely on your shoulders, the band sits straight across your back, and the cups fit properly.