Image Rumor has it that Cookie Monster is turning into a health-crazed Veggie Monster in an effort to combat childhood obesity. This isnt the case, but Cookie Monster isnt quite what he used to be, either. The Big Change in cookie monster actually occurred in 2005, but the rumor has found its way back to the Web. CBS reported the scoop three years ago: My beloved blue, furry monster — who sang C is for cookie, thats good enough for me — is now advocating eating healthy. Theres even a new song —