Coolant leaking out of my radiator cap and/or overflow

I replaced the radiator cap

That's the first thing I would do. Sounds like the cap seal may be leaking.

Can you post a picture?