Paul McCartney & Elvis Costello
Naughty boys

LONDON PARIL 1994:
Paul introduces Elvis
The birds will be singing
Elvis speech
One after 909
MIstress and maid
For no one
Eleanor Rigby
Yesterday
PRince CHuck speech
Lady Madonna

BONUS TRACKS:
I saw her standing there
Lawdy miss Clawdy
Whole lotta shankin' goin' on
(BBC sessions, London, 1986)
Long and winding road
Let it be
All my trials (BBC sessions, Londond, 1990)
Pads paws and claws/ Leave my kitten alone (Elvis at Letterman, 06/89)
Radio Sweethears/ Jakie Wilson said
Why don't you love me like you used to do (Mill Valley, Ca. April 20, 1989)
Veroonica (demo, 1988)

Here's an obscure but very nice collection of Paul and Elvis Costello-related stuff. Besides their appearance to prince Charles, there's some nice bonus, including several Paul appearances for the BBC (though I'm not sure if the notes are totally trusteable) and Elvis live performances.