If you think it might be partly lime scale, then some citric acid (or lemon juice) with some boiling water would help. For stains, washing soda and hot water helps. If you just bleach it, then you'll remove the colour without affecting whatever's holding onto the colour.