From MyGuitarTabs.com
Madonna
'The Power of Goodbye' from the album 'Ray of Light'
Chords by Felix Oelmann (pyxis@t-online.de)

I figured this out as I heard the song on a cassette..
Don't know if this is already up somewhere else.

Capo=1
                   Em    C              G  D  
Your heart is not  open  so I   must    go 
The spell has been broken...I loved you so 
Em                     C         
Freedom comes when you learn to let go 
G                       D                C  Bm  
Creation comes when you learn to say no 
        
            Em      C           G     D
You were my lesson   I had  to  learn 
I was your  fortress you had to burn 
Em                     C 
Pain is a warning that something's wrong 
G                     D             C  
I pray to God that it won't be long 
           D
I wanna go higher 

        Em         C              G       D
There's nothing    left to        try 
There's no place   left to        hide        
        Em         C              D       D    C   Bm
There's no greater power than the power of goodbye 

Em-C-G-D-C-Bm

                   Em     C             G    D
Your heart is not  open   so I must     go 
The spell has been broken...I loved you so 
Em                   C 
You were my lesson I had to learn 
G                       D           C  Bm 
I was your fortress you had to burn 

        Em      C        G      D   
There's nothing left to  lose 
There's no more heart to bruise 
        Em         C              G       D    C   Bm    
There's no greater power than the power of goodbye 

Em-C-G-D-C-Bm

  Em    C  G   D   Em   C  G  D
  Learn to say goodbye 
I yearn to say goodbye