True makeup devotees and goth girls everywhere are well aware of the hassles of black lipstick. Too drying, not opaque enough, flaky, difficult to apply, the list goes on and on. Year after year, we go on the search for the perfect black that looks as good on the lips as it does in the tube, and when we find it, it’s like we’ve found the Holy Grail. (Better, really, because no one actually needs the Holy Grail.) The perfect black lipstick is a lot like the perfect little black dress: universally flattering, always stylish, goes with everything. But, like an LBD, one size does not fit all. Fortunately, we rounded up the 13 best black-based lip colors of all time to help with the decision-making process, so you can find the perfect shade and finish for any occasion, from church to school to séance and everything in-between. Read on to add a little noir to your repertoire.