Baby poop smells like rotten eggs? Changing formulas

My son was just on enfamil infant premium & they changed him to enfamil gentleease. His poop smells so bad like rotten eggs & when he farts it sounds wet. His poop has changed also. It was yellow & really soft and now it's like green/brown and soft. Is this normal?