http://www.last.fm/music/Uzi+Chitman  https://www.youtube.com/watch?v=d29qSLUstxw
This is not the original key, but it is my favorite  
edited to contain the entire prayer--Uzi only sings the first verse….
Part A-1 (israeli groove)
       Gm          Cm6 
Adon olam, asher malach,
          F7       Bb  D7 
b'terem kol y'tzir nivra.
        Gm  G7           Cm6
L'et na'asah   v'cheftzo kol,
         Gm        Eb7    D7     Gm    D7
azai melech azai melech sh'mo nikra. 
       Gm            Cm6
V'acharey kichlot hakol,
    F7           Bb  D7 
l'vado yimloch nora.
      Gm  G7           Cm6
V'hu haya,      v'hu hoveh,
          Gm            D7        Eb    G7
v'hu yih'yeh  v'hu yih'yeh   b'tifara.
Chorus      
Part B (oompah groove)
Cm 
Adon olam, asher malach,
b'terem kol y'tzir nivra.
Gm 
L'et na'asah v'cheftzo kol,
azai melech sh'mo nikra. 
D7 
V'acharey kichlot hakol, l'vado yimloch nora.
Gm 
V'hu haya, v'hu hoveh, v'hu yih'yeh b'tifara.
Part C (Faster)
 Cm                  F7 |              Bb                Eb | 
Adon olam, asher malach,  b'terem kol y'tzir nivra.
Cm                 D7 |               Gm |  |
L'et na'asah v'cheftzo kol, azai melech sh'mo nikra. 
Cm                 F7 |           Bb        Eb | 
V'acharey kichlot hakol, l'vado yimloch nora.
Cm              Gm |            D7      Gm
V'hu haya, v'hu hoveh,     b'tifara.
Cm |            Gm |            D7      Gm
V'hu haya,  v'hu yih'yeh   b'tifara.
(D7)back to part
Part A-1 (israeli groove)
        Gm          Cm6 
V'hu echad, v'eyn sheni
          F7          Bb  D7 
l'hamshil lo, l'hachbira.
          Gm  G7              Cm6 
B'li reishit,        b'li tachlit,
        Gm          Eb7    D7      Gm     D7
v'lo ha'oz   v'lo ha'oz  v'hamisrah.
Part A-2 (israeli groove)
       Gm           Cm6  
V'hu Eli, v'chai go'ali,
          F7           Bb  D7 
v'tzur chevli b'et tzarah.
       Gm  G7        Cm6 
V'hu nisi     umanos li,
        Gm          D7         Eb   G7
m'nat kosi m'nat kosi  b'yom ekra.
Chorus      
Part B (oompah groove)
Cm 
Adon olam, asher malach,
b'terem kol y'tzir nivra.
Gm 
L'et na'asah v'cheftzo kol,
azai melech sh'mo nikra. 
D7 
V'acharey kichlot hakol, l'vado yimloch nora.
Gm 
V'hu haya, v'hu hoveh, v'hu yih'yeh b'tifara.
Part C (Faster)
 Cm                  F7 |              Bb                Eb | 
Adon olam, asher malach,  b'terem kol y'tzir nivra.
Cm                 D7 |               Gm |  |
L'et na'asah v'cheftzo kol, azai melech sh'mo nikra. 
Cm                 F7 |           Bb        Eb | 
V'acharey kichlot hakol, l'vado yimloch nora.
Cm              Gm |            D7      Gm
V'hu haya, v'hu hoveh,     b'tifara.
Cm |            Gm |            D7      Gm
V'hu haya,  v'hu yih'yeh   b'tifara.
(D7)  turnaround 
back to part a2 3rd time) 
Part A-2 3rd time (israeli groove)
     Gm        Cm6  
B'yado afkid ruchi
       F7 |      Bb  D7 
b'et ishan v'a'irah.
        Gm  G7       Cm6 
V'im ruchi     g'viyati,
       Gm        D7     Eb  G7
Adonai li Adonai li  v'lo ira. 
Chorus      
Part B (oompah groove)
Cm 
Adon olam, asher malach,
b'terem kol y'tzir nivra.
Gm 
L'et na'asah v'cheftzo kol,
azai melech sh'mo nikra. 
D7 
V'acharey kichlot hakol, l'vado yimloch nora.
Gm 
V'hu haya, v'hu hoveh, v'hu yih'yeh b'tifara.
Part C (Faster)
 Cm                  F7 |              Bb                Eb | 
Adon olam, asher malach,  b'terem kol y'tzir nivra.
Cm                 D7 |               Gm |  |
L'et na'asah v'cheftzo kol, azai melech sh'mo nikra. 
Cm                 F7 |           Bb        Eb | 
V'acharey kichlot hakol, l'vado yimloch nora.
Cm              Gm |            D7      Gm
V'hu haya, v'hu hoveh,     b'tifara.
Cm |            Gm |            D7      Gm
V'hu haya,  v'hu yih'yeh   b'tifara.
Coda
Cm              Gm |            D7      Gm
V'hu haya, v'hu hoveh,     b'tifara.
Cm |            Gm |            D7      Gm
V'hu haya,  v'hu yih'yeh   b'tifara.