First of all I'd like to say that this is 100% correct, and I'm sure of it because I looked at 
the chords which are conveniently listed with the lyrics in the cd jacket-book-thingy. I'm just
putting the two together and posting them online.(but I might spell something wrong, so lookout!)

[things in brackets [] are things jemaine says]

This is how I play the chords:

  D D/C# D/B D/A G G/f# 
A
e -  -    -   -  3 (3)  0  5
B 7  7    7   7  3 (3)  0  5
G 7  7    7   7  4  4   0  6
D 7  7    7   7  5  5   2  7
A 5  4    -  (5) 5  5   2  7
E -  -    7   5  3  2   0  5


        D                   D/C#            D/B       D/A
I was wandering through the streets of the city
G                     G/f#        Em            A
Rambling through the avenues of time
           D        D/C#       D/B      D/A
When from nowhere my eyes fell onto a girl
        G            G/f#           Em          A
And by chance her eyes fell onto mine

      D         D/C#       D/B          D/A
So I sat and I acted all nonchalant
     G         G/f#     Em           A
She smoked her lavender cigarette
D           D/C#        D/B        D/A
Reading the future that lay in my hands
    G             G/f#         Em(strum once, let ring)
My shadow played a bass clarinet
(Bass clarinet plays, no guitar)
[Where are you going with this, Bret?]

    D             D/C#      D/B         D/A
We waltzed down a moonlight boulevard
     G       G/f#           Em          A
Just two silhouettes in the mist

[Ah, yes?]
D         D/C#    D/B       D/A
Days went by and years went by
G            G/f#       Em         A
Moments went by when we kissed

[When was this?]

               D        D/C#     D/B        D/A
She said, "You beard is woven of heartache
           G            G/f#    Em        A
And we'll drink for the lonely tonight."
         D        D/C#       D/B        D/A
And the moon is a horny old drunkard
      G              G/f#                     Em            A
[Ah, Bret. Could you please move over to your right?]


(There is no guitar in this next part, but I'm sure you've figured out the pattern by 
now if you wanna play along anyway)

We drank dandelion wine and we reminisced

About the moment when we first met that day

[I'm trying to watch TV]

Then we reminisced about how we first reminisced

[Ah yeah. Sounds a bit gay]


She handed me a broken memory

A keepsake to forevermore say

That brief taste of love is as sweet as any

And with that, she made her way


[Oh yeah. What was her name?]

     D        D/C#      D/B       D/A
She said her name was a secret
         G        G/f#       Em       A
Then she said her name was Cherie
         D                 D/C#      D/B       D/A
[Is her middle name Cherie,       so it's a Secret Cherie, maybe?]
G  G/f#    Em       A
      Mm.. Maybe

[What did she look like?]

     D            D/C#     D/B      D/A
She looked like a Parisian river

[What, dirty?]
     G            G/f#         Em       A
She looked like a chocolate ?clair

[That's rare]
     D         D/C#          D/B       D/A
Her eyes were reflections of eyes

[Oh, nice]
         G        G/f#          Em       A
And the rainbows danced in her hair

[Oh yeah..]

       D             D/C#           D/B      D/A
She reminded me of a winter's morning

[What, frigid?]
        G        G/f#         Em       A
Her perfume was eau de toilette

[What's that mean?]
        D             D/C# D/B   D/A
She was comparable to Cleopatra

[Quite old?]
              G          G/f#    Em       A
She was like Shakespeare's Juliet

[Thirteen?!]

       D         D/C#     D/B         D/A
The bohemians of Soho did pirouettes
      G                    G/f#         Em          A
As we waltzed through the streets of Manhattan
   D         D/C#       D/B           D/A
On rivers of ribbon and sailboats of song
G           G/f#                Em                   A
 [Bret, did any of this actually happen?]


(guitar drops out here)

     
The girl I described, she's as real as the wind
    
It's true I saw her today
 
The other details are inventions
       
Because I prefer her that way