From http://en.wikipedia.org/wiki/Lebesgue%E2%80%93Stieltjes_integration:
The Lebesgue–Stieltjes measure is a regular Borel measure, and conversely every regular Borel measure on the real line is of this kind.
As far as I know, a Lebesgue-Stieltjes measure is a regular Borel measure. But I can't find any proof for the reversed side. Could anyone help me?