Ok, here is my take on it.
If you are doing any type of "heavy" make up, whether it be eyes or lips, then avoid contouring. Unless you are Kim Kardashian, won't be in natural/bright light at any point, and/or quite admire the drag queen look.
Contouring is extremely difficult to master without looking like a badger.
Also, dark eyes and bright lips is so very 1980's. Dark eyes and dark lips can be done if you know what you're doing and don't might looking a bit gothic. But bright lips? No.
If you can afford it, get thee to MAC, who do some of the best well known red lipsticks. RUSSIAN RED is basically pillar box red. It's matte, so lasts ages and looks classy, but is quite drying, so you need a lip balm underneath.
RUBY WOO is also a very bold colour, but slightly more orange or pink. It seems slightly less pigmented to me. Anyway, it's another very popular shade.
With strong red lipstick, the most important thing is for your skin to look even, so use whatever you normally use on your skin, but make sure it's the right colour.
Really, all you need apart from that is potentially some eyeliner, and lots of mascara. And make sure your eyebrows are done, unless you have naturally dark brows.