Painting a concrete water fountain

I have inherited a concrete water fountain that badly needs a paint job. A friend suggested concrete stain. Should I use a concrete primer first? W...