The fastest way to heal sore nipples is by applying lanolin cream and using warm compresses.