Purple lipsticks that work:

M.A.C magenta lip pencil
M.A.C lipstick in Rumor
Lime Crime lipstick in Born Unicorn
BeneFit Cosmetics lipstick in Breakup Rumor