There is no E maj7 key. This song is written in the key of E. In standard notation, this is shown as four sharps on the staff.Here's a chart showing the keys, and their relationship to one another...http://en.wikipedia.org/wiki/Circle_of_fifths

hippieguy1954 wrote:joethepainter is correct. The song is technically in the key of E. I just wanted to give easytoslip the first chord in the song as the song is based on that Emaj7.

...and that's cool! Actually, all the posts about what scales and modes to use are right on...I just felt the need to separate the apples from the oranges, as it were...and, I hope our input is helpful to the OP... Peace, Joe