Basically, if you know the original it's pretty much the same thing, only 1 step 
back: G->F, Am->Gm

Verse

F                            Gm
There's been some misunderstanding
C       Gm               Dm
And I'd like to make it right
F                    Gm
Both of us need inspiration
C       Gm              Dm
And the timing must be right

Chorus:
Dm                    Bb
We all have souls yet nobody knows
Gm       C                Dm
Just how much it takes to fly


And so it repeats itself :].
Great song and a great cover.

Tabbed by Dror Cohen