The Genie has an azure torso, head, and leg piece. The leg piece is a new part, depicting a ghost-like tail with a hole for placing on a stud. The Genie's hands are gold. He has a purple turban, a gold lamp, and a jewel/feather that can be placed in the hole in the turban.
His appearance was foreshadowed in the description for the Ice Fisherman.
He makes reference to LEGO Universe when he says that "Wish-granting requires use of imagination."
“I’ll grant your wish…your wish for bricks!”
Rub the magic lamp and this friendly Genie will pop out to grant your wishes*…as long as they have to do with LEGO® bricks! Want a big enough pile of pieces to build a perfect full-scale model of the Great Wall of China? No problem! Looking for that long-lost LEGO Castle set you left in the playground when you were 5 and never saw again? Your wish is his command!
There’s only one limitation on the Genie’s incredible magical powers: he doesn’t do instruction booklets. He’ll give you all the bricks you could possibly want, but it’s up to you to figure out what to do with them. Ask him why, and he’ll just tell you that building steps are another genie’s department!