I bought the Deluxe Edition of CD and DVD and consider it good value. I'm not wild about Costello playing 'Mr Showbiz', with the cheesy game show idea of the audience selecting songs from a spinning wheel, and the Go-Go Cage (in which even one of the Bangles makes an appearance!). However, this does not obscure the fact that Costello and the band really deliver, with Elvis himself on lacerating and supremely self-confident form. Not many people have a back catalogue to match his, and he knows it.
And when I tire of the showbiz aspects, I can always stick to the CD (from which you've little idea of the Songbook shenanigans).
I've deducted one star for the cheesy aspects of the DVD, and one star for the fact that the accompanying booklet is impossible to read because of the dark colours and small, unfriendly typeface. However, I've put one star back for Steve Nieve's performance on keyboards and theremin. This guy now gels so well with Elvis that it's hard to conceive of a Costello performance without him.