Do these two purples go together?

yeah definately. you can wear em together cuz the purple on the shoes isn't overpowering, just subtle accents of it. hope this helps!!!