To start learning Elvis Costello - She chords, delve into these chords sequence to get the song's feel: D#m, D#, G#, C#, F#, A#, D#m, D# and C#. I suggest starting at a calm pace of 32 BPM, and as you gain confidence, approach the song's BPM of 66. Tune your capo to accommodate your vocal range, referencing the song's key: C# Major.