Intro-  I just felt that version one needed some cleaing up.
Capo two

 Em7                  Dsus4      Bm          Cadd9
(Tonight, tonight, tonight, I'm walking on air
Em7                                Dsus4       Bm        Cadd9
Tonight, to-to-to night, to-to-to night, I'm walking on air)

Verse 1:  
       Em7
You're giving me sweet, sweet ecstacy
                  Dsus4 Bm Cadd9
Yeah, you take me to utopia
       Em7
You're reading me like erotica
               Dsus4  Bm Cadd9
Boy you make me feel exotica

Pre-chorus:  

Cadd9
Just when I think I can't take anymore
      Em7
We go deeper and harder than ever before
      Cadd9                                          Dsus4  
We go higher and higher, I feel like I'm already there

Chorus:
               Cadd9
I'm walking on air, tonight 
               Em7 Dsus4
I'm walking on a--ir 
    Bm           Cadd9                
I'm walking, I'm walking on air, tonight
               Em7  Dsus4  Bm 
I'm walking on air

    Cadd9
I'm walking on air, tonight 
               Em7 Dsus4
I'm walking on a-ir 
     Bm            Caad9
I'm walking, I'm walking on air, tonight
               Em7 Dsus4 Bm Caad9                 
I'm walking on a-ir 

Continue doing the same for the rest of the song.  The only new part is then the bridge.  



Bridge:  

Em7                        Dsus4
  Heaven is jealous of our love, ooh yeah
Caad9                       Dsus4   
  Angels are crying from up abo---ve




Here are all the lyrics: 
 
Tonight, tonight, tonight,
I'm walking on air,
Tonight, tonight, tonight,
I'm walking on air,

You're giving me sweet, sweet ecstasy
Yeah you take me to utopia
You reading me like erotica
Boy you make me feel exotic yeah

Just when I think I can't take anymore
We go deeper and harder
Than ever before
We go higher and higher
I feel like I'm already there

I'm walking on air tonight
I'm walking on air
I'm walking, I'm walking on air tonight
I'm walking on air, i'm walking on air tonight
I'm walking on air,
I'm walking, I'm walking on air tonight
I'm walking on air, i'm walking on air tonight

This is pure paradise
Even heaven is jealous of our love
Yes we make angels cry
Reigning down on earth from up above

Just when I think I can't take anymore
We go deeper and harder
Than ever before
We go higher and higher
I feel like I'm already there

I'm walking on air tonight
I'm walking on air
I'm walking, I'm walking on air tonight
I'm walking on air, i'm walking on air tonight
I'm walking on air,
I'm walking, I'm walking on air tonight
I'm walking on air, i'm walking on air

Tonight, tonight, tonight,
I'm walking on air,
Tonight, tonight, tonight,
I'm walking on air,

Heaven is jealous of our love, oh yeah
Angels are crying from up above, oh yeah

Tonight
I'm walking on air
I'm walking, I'm walking on air
Tonight i'm walking on air, i'm walking on air

Tonight
I'm walking on air
I'm walking, I'm walking on air
Tonight i'm walking on air, i'm walking on air

tonight, tonight, tonight, I'm walking on air
im walking on air

tonight, tonight, tonight, I'm walking on air
I'm walking on air

-Lyrics from MetroLyrics