This is how the Genie costumes changed.

Picture Year Notes
Genie(oldstyle) 1992 - 2005 The Genie has a bigger and rounder chin. His body is made of Antron fleece.
5492034121 6f5e5d9391 z 2005 - present The Genie is a lot smoother now. His mouth is also a bit open wide and his body is a lot more muscular. He is supposed to look more like his animated counterpart but has a smaller nose and a rounder chin.
Genie 1993 - present This Genie costume, only used in Disney on Ice shows, is a closer match to his animated version.