If you are looking for a deep purple lipstick for the winter/fall time, I would HIGHLY recommend the Mac lipstick in the shade Hang-up. The shade varies based on the amount of coats you apply on your lips which is great because if you are looking for a more natural look, you simply apply one or two coats and if you are looking for a sultry night look you simply apply a few more coats. Unlike the MAC matte lipsticks which I had tried out, I thought that this one was very hydrating and lasting.

This is one of the few dark lipstick shades that I have found from MAC that compliment medium-dark skin tones.
BONUS! It works well without a primer and keeps lips moisturized all day (I only had to re-apply once and I felt no need to put any lip balm on before or after)