“Not Afraid”

I usually hate Eminem (preferring M&Ms, obviously,) but this is just genius.  The original footage is Cookie Monster rapping about eating healthy foods now.  Was his identity fundamentally changed to Veggie Monster?  This remains unclear to me, as Sesame St. still features Cookie Monster.  It seems he is still the Cookie we know and love, but with new perspective.