Congratulations! My first RM was a Cloud Grey MAM and I love the color and the leather. And I love your shoes. They would look awesome with my MAM. Did I miss you mentioning what brand they were? If you haven't please do tell.
Cloud grey is my very first Nikki (and only regular Nikki so far) and I love her! The color is such a great neautral, it will go with everything! Enjoy your new bag, congrats!