Should I be concerned about a new mole that developed during pregnancy?

Maybe. It is common for moles to change during pregnancy. The best this to do it get it checked out, and relieve your concern. :).
Probably Not. Most moles that develop or grow during pregnancy are not worrisome. However, in your case, as your profile says you are a man, i would certainly see a physician for your most unusual condition!