Chords with lyrics
This is how he plays it live, solo, plus the cello intro transposed as right as I could get it in standard.
I got most of this from listening to live versions of the song; few if any tabs out there are right but I'd bet
this one is closest. Enjoy, and please comment.
Chords used, standard tuning
G+G 
Bm7Bm7 
C majorC 
D MajorD 
E minor 7Em7 
D/AD/A 
C7C7 
A minorAm 
E minorEm C7(2) 
B7B7
e-----3------2-----3-----2-----7-----3-----3------5------X------0------2-----|
B-----3------3-----5-----3-----8-----5-----5------5------X------1------0-----|
G-----4------2-----5-----2-----7-----5-----3------5------X------3------2-----|
D-----5------4-----5-----0-----9-----5-----5------7------2------2------1-----|
A-----5------2-----3-----X-----7-----3-----3------7------2------3------2-----|
E-----3------X-----X-----X-----X-----3-----X------5------0------X------X-----|
Cello intro, plucked. Transposed for guitar, palm mute guitar for effect
(This is close. Certainly missing the low C majorC seventh note, I play the same C majorC as the sixth note or an open 
E MajorE)
e-------------------------------------------------|
B-------------------------------------------------|
G-------------------------------------------------|
D------5----------------------2---------------5---|
A-------------0---2---3---3---------------5-------|
E---3-----3-----------------------2---3-----------|
e-------------------------------------------------|
B-------------------------------------------------|
G------4------------------------------------------|
D-----------------------------2---------------5---|
A-------------0---2---3---3---------------5-------|
E---3-----3-----------------------2---3-----------|
(repeat over into if more than one guitar)
Intro:
G+G Bm7Bm7 C majorC D MajorD (repeat twice)
Verse 1:
G+G Bm7Bm7 C majorC D MajorD
Don't take this the wrong way
Slide E minor 7Em7 D/AD/A Bm7Bm7 C majorC
You knew who I was every step that I ran to you
G+G Bm7Bm7 C majorC D MajorD
Only blue or black days
Slide E minor 7Em7 D/AD/A G+G C majorC
Electing strange perfections in any stranger I choose
Bridge
C7C7 Bm7Bm7 slide E minor 7Em7
Would things be easier if there was a right way
Dm7Dm7 C7C7 C7C7
Honey there is no right way
Chorus (repeat 4 times)
G+G Bm7Bm7 C majorC
And so I fall in love just a little ol' little bit
D MajorD
every day with someone new
Verse 2
G+G Bm7Bm7 C majorC D MajorD
There's an art to life's distractions
slide E minor 7Em7 D/AD/A Bm7Bm7 C majorC
Somehow escapes the burning weight the art of scraping through
G+G Bm7Bm7 C majorC D MajorD
Some like to imagine
slide E minorEm D/AD/A G+G C majorC
The dark caress of someone else I guess any thrill will do
Bridge
C7C7 Bm7Bm7 slide E minorEm
Would things be easier if there was a right way
Dm7Dm7 C7C7 C7C7
Honey there is no right way
Chorus (repeat 4 times)
G+G Bm7Bm7
And so I fall in love just a little ol' little bit
C majorC D MajorD
every day with someone new
Bridge 2
A minorAm E minorEm
I awake at the first cringe of morning
C7(2) B7B7 E minorEm
And my heart's already sinned.
C7(2) B7B7 E minorEm (palm mute)
How pure how sweet a love, Aretha, that you would pray for him
Chorus (a cappella)
?Cause God knows
I fall in love just a little ol' little bit
every day with someone new (repeat 6 times)
Outro
G+G Bm7Bm7 C majorC D MajorD
Love with every stranger the stranger the better (repeat 6 times)
G+G Bm7Bm7 C majorC D MajorD
I fall in love just a little ol' little bit every day with someone new
(repeat until end ~4 times)
https://www.youtube.com/watch?v=dcBf6fT2p3g
Other versions of Someone New
Alternative guitar chords and tabs for Someone New by Hozier
