Cm, BbMaj, EbMaj, AbMaj

Here is the solo riff too:
------------3h4p3------------|
-4--4-3-----------------3----|      And repeat.....
---------3----------5--------|
-----------------------------|
-----------------------------|
-----------------------------|

Catchy song.  Enjoy.