Originally Posted by
Manalto
If you'd like to introduce a third color, green would work with purple and beige. Otherwise, I'd use darker tones of the colors you already have.
Or teal, I think, goes well with purple. And there's always black. Audition some colors, including darker tones as suggested above.