Unfortunately I don?t know most of the lyrics. But the verses play out in the following 
way rhythmically:

(following an intro, which is simply an A chord:)

     D D Em A (repeat)

For help, I?ll write the chords over one of the lyrics I do know.


     D                          Em
     This jukebox won?t play no Sinatra
              A               D
     It just curses all night long
     D                      Em
     There?s no easy spoken mantra
            A            D
     Put me back where I belong


Then, the ?chorus? is played like this: (all single strum once first Gm is played)


      D                          Em
     (Oh Shangri La, why can?t I find you
              A            D
     and your faded promises)
     Gm                   D
     I?ve seen it in your eyes
     Gm                 D           A           G
     A wanted man?s disguise, and a million bad highs
         Gm                  D        Gm    D
     The lights had all gone red, the 4 am dread
     Gm             D             A             G    
   A       D
     Then you make sense like the star that you are, oh Shangri La



Then back to the verse ( D D Em A ), then chorus once 
more ( Gm D ). F?llowing the second chorus:

     D   Em   G    A       ( D )
                Oh Shangri La
     D   Em   G    A       D  Em  
G  A  D
                Oh Shangri Laaaaaaaaaaaaa



Then finally, there?s the intro to the last minute and a half:

      | ------------------------------------------------------------------------------ | 
      | ----10----------12-------14-------15-----------17---------1(b9)-1(b9)--17-----20-- | 
      | -------------------------------------------------------------------18-----18-- | 
      | -/11------11/12----12/14----14/16--------16/17------17/1(b9)---------17-----17-- | 
      | ------------------------------------------------------------------------------ | 
      | ------------------------------------------------------------------------------ | 

     D            Em     A        D
     Ohhhhhhhhhhh Ohhhhh Ohohhhhhhhh

          etc.