1. The easiest way is to start adding grey in small doses. Grey accents are not going to make it all grey but, they are going to update your decor.
2. Find a fabric, rug or art that combines both grey and beige and pull out your color scheme from there by repeating the colors throughout your room.
3. Metallic accents, glass, mirror are all in and they are going to help updating your color palette.
Another thing that will update a beige interior is adding large scale pattern in black and white like the rug below