It looks like Grace uses a different tuning in the youtube video, but these power 
chords work without any issues. Also, the switch to and from Em is done quickly

Intro:
F#     Em A

Verse:

F#                 Em  A      Em
You got me down on the floor
F#                 Em  A      Em
So what'd you bring me down here for?
F#                 Em  A      Em
You got me down on the floor
F#                 Em  A      Em
So what'd you bring me down here for?

Pre-Chorus:

B                      Em  F#     Em  
If I was man I'd make my move
B                      Em  F#     Em 
If I was a blade I'd shave you smooth
B                      Em  F#     Em 
If I a judge I'd break the law
B
And if I was from Paris
C#
If I was from Paris
I would say


Chorus:
F#                 Em  A      Em
Oooh la la la la lala (x 4)

Verse:

F#                 Em  A      Em
You got me up on your swing
F#                 Em  A             Em
So when you gonna shake that thing?
F#                 Em  A      Em
You got me up on your swing
F#                 Em  A             Em
So when you gonna shake that thing?


B                      Em  F#     Em  
If I was man I'd make my move
B                      Em  F#     Em 
If I was a blade I'd shave you smooth
B                      Em  F#     Em 
If I a judge I'd break the law
B
And if I was from Paris
C#
If I was from Paris
I would say

Oooh la la la la la la (x4)


For the Solo palm mute   F#     A

B                      Em  F#     Em  
If I was man I'd make my move
B                      Em  F#     Em 
If I was a blade I'd shave you smooth
B                      Em  F#     Em 
If I a judge I'd break the law
B
And if I was from Paris
C#
If I was from Paris
I would say


Oooh la la la la la la

-Fin