A4 and D are pretty much interchangeable throughout the entire song depending on how 
you want it to sound

       A                  A4
In the city that never sleeps,
         A                             A4
Restless hearts are moving to the beat
          A                                A4
Trying to find out who we trying to be
               A        A4
Nowhere to go
             A                              A4
Man on the corner asking for some change
             A                           A4
His troubled eyes are reaching far away
        A                                A4
So many times you know feel the same
             A       A4
Nowhere to go

A    D                         A      D
Ohhh, yeah I need a hallelujah
       A
I said, oh
( A )  D                          A      D
Ohhh, yeah I need a hallelujah
            A                  D
There's an ocean inside us all
                A                     D
A little bit of grace to break my fall
            E
I need your time
( E )                   D                      A     D
Oh brother won't you come and help me out
A   D                        A      D
Ohhh, hell I need hallelujah
        A
I said, oh,
( A )  D                          A      D
Ohhh, yeah I need a hallelujah

E                                                         D
When you walk in this fire, just open your eyes to see

A                                            D
Every good heart's gonna need somebody   (To take it away)
A                                D
Every good line in a lover's tune   (Caught in the pain)
E              D
Yesterday has gone away you're waiting on a new day
A                                          D
Every good heart's gonna need somebody   (To take it away)
A                                D
Every good line in a lover's tune   (Caught in the pain)
E              D
Yesterday has gone away you're waiting on a new day
                                         A      D
You're waiting on a new day no ohh

A  D x2

D
No, well I'm still waiting
                           E
No, well I'm still waiting ohh


A                                          D
Every good heart's gonna need somebody   (To take it away)
A                                D
Every good line in a lover's tune   (Caught in the pain)
E              D
Yesterday has gone away you're waiting on a new day
A                                          D
Every good heart's gonna need somebody   (To take it away)
A                                D
Every good line in a lover's tune   (Caught in the pain)
E                 D
Yesterday... and I feel it coming, waiting on a new day
( D )                                                          A          D
You're waiting on a new day You're waiting on a new day

A  D