Need help picking paint colors?

The two colors make perfect sense together, and I think your room(s) will be lovely. I'd just work really hard to make sure that you get a cool burgundy. If you pick a warmer one you might want to consider a warm tan rather than the gray.