Both the brown and green M&M's received new footwear, transitioning from high stilettos to lower block heels and tennis shoes that Carlson dubbed as "less sexy." ...