Any new skin lesion that's not obviously like your others needs to be brought to the attention of your primary care physician at your annual physical exam. A bleeding or rapidly-enlarging lesion calls for an office visit.
Pigmented lesions suspicious for melanoma
are usually those that look different from their neighbors and should prompt a visit. Glad you're proactive -- good for you!