I don't think your black works at all, and the dark purple was a bit too much of a leap from the other purples. As some others have mentioned, for pop, I think a lovely coral/peachy shade of orange would be great. Choosing from those sunset tones gives you a lot of options.
Otherwise, I'd go for the darker shade of the purple you are using, but not leap all the way over to the royal purple.