How do you paint over water stains?

You will need to use a sealant, such as Killz, to keep the stains from bleeding through the new paint.