What I play is similar to this, but easier to play (for me) in the key of C  (I put the capo on 4  or 5 if I want to sing it lower).
So here's my version (with a few lyric phrases changed to the original ones).

Genie

WINTER WONDERLAND

                    C
Sleigh bells ring, are you list'ning?
           G                     G7
In the lane, snow is glistening,
G               G7                G          G7
A beautiful sight, we're happy tonight
C                  G                     C
Walking in a Winter Wonderland.

Gone away is the blue bird;
Here to stay is the new bird.
He sings a love song, as we go along
Walking in a Winter Wonderland.

E                       B7                  E
In the meadow we can build a snowman,
E                          B7                  E
Then pretend that he is Parson Brown.
G                              D7                                    G
He'll say "Are you married ?", We'll say "No, man,
        G                    D7                           G
But you can do the job while you're in town."

Later on, we'll conspire
As we dream by the fire
To face unafraid the plans that we made
Walking in a Winter Wonderland

B
In the meadow we can build a snowman
B                 F#           B
And pretend that he's a circus clown.
D                  A               D
We'll have lots of fun with Mr.Snowman
D               A                D
Until the other kiddies knock him down.

When it snows, ain't it thrillin'
Though your nose gets a chillin'
To frolic & play the Eskimo way
Walking in a Winter Wonderland.