Yes, burgundy does go with mustard yellow. But the right shade of burgundy and the right shade of mustard yellow will make it appear more in harmony. If you wear a pale shade of burgundy with a pale shade of mustard yellow, it will look horrible. However, if you wear a deep color of burgundy with a bright color of mustard yellow, it will look very good together.
Matching color schemes is the most important as they can make an outfit look complete and perfect for any occasion. It doesn’t need to be a specific color, but, it makes the outfit look more fashionable if matching colors are used.