New mole show up one year ago, doesn't fit ABCDE and derm said it is fine. Cant shake the thought that it may not be. Scared stage 4 melanoma, crazy?

Probably OK. You have done the right thing by having a dermatologist check out your mole. Fortunately he/she thinks it is normal. Melanoma is uncommon at any age but especially so at your age. If you cannot shake this feeling, then a second opinion with another dermatologist would be in order.