Brilliant song, this tab is from Elvis Costello Wiki, so thanks to them.
Em Em(maj7) E7 A
D Dmaj7
You may be sweet and nice
D7 Adim/B*
But that won't keep you warm at night
Em Em(maj7) E7
Cause I'm the one who taught you how
A
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 Adim
Once upon a time
D Bm
You let me feel you deep inside
E7
Where nobody knew, nobody saw
Em A
Do you remember the way you cried
D Dmaj7
I'm your toy I'm your old boy
D7 Adim/B Em
But I don't want no-one but you to love me
A
Oh, I wouldn't lie
G A7 D
You know I'm not that kind of guy
Instrumental Verse
G Adim
Once upon a time
D Bm
You let me feel you deep inside
E7
Where nobody knew, nobody saw
Em A
Do you remember the way you cried
D Dmaj7
I'm your toy I'm your old boy
D7 Adim/B Em
But I don't want no-one but you to love me
A
Oh, I wouldn't lie
G A7 D
You 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.