Brilliant song, this tab is from Elvis Costello Wiki, so thanks to them.

Em Em(maj7) E7 A

D (xx0232@1)        Dmaj7 (xx0222@1)You may be sweet and nice
D7 (xx0212@1)                      Adim/B*
 But that won't keep you warm at night
Em (022000@1)              Em(maj7)           E7 (020130@1)                          
 Cause I'm the one who taught you how
                          A (x02220@1)To do the things you're doing now

He may feel all your charms
He may hold you in his arms
But I'm the one who let you in
I was right beside you then

D D+ Bm D7

G (320003@1)           Adim (2312xx@1)    
 Once upon a time 
             D (xx0232@1)            BmYou (x24432@1)let me feel you deep inside
       E7Where (020130@1)nobody knew, nobody saw
Em (022000@1)                 ADo (x02220@1)you remember the way you cried

D (xx0232@1)          Dmaj7I'm (xx0222@1)your toy I'm your old boy
D7 (xx0212@1)                Adim/B          EmBut (022000@1)I don't want no-one but you to love me
       AOh, (x02220@1)I wouldn't lie
G (320003@1)                    A7 (x02020@1)    DYou (xx0232@1)know I'm not that kind of guy

Instrumental Verse

G (320003@1)           Adim (2312xx@1)    
 Once upon a time 
             D (xx0232@1)            BmYou (x24432@1)let me feel you deep inside
       E7Where (020130@1)nobody knew, nobody saw
Em (022000@1)                 ADo (x02220@1)you remember the way you cried

D (xx0232@1)          Dmaj7I'm (xx0222@1)your toy I'm your old boy
D7 (xx0212@1)                Adim/B          EmBut (022000@1)I don't want no-one but you to love me
       AOh, (x02220@1)I wouldn't lie
G (320003@1)                    A7 (x02020@1)    DYou (xx0232@1)know I'm not that kind of guy



*On the Adim/B chord, Bruce is playing a distinct B and all signs lead to
this being a B7, but Elvis sings a C note which makes it sound overall as
an A diminished chord.