Spin (12/98, p.184) - 8 (out of 10) - "...On MEMORY, Costello's mighty mouth--never more intimate on record--milks the drama out of exquisite melodies, melodies that peak before reaching the far side of the abyss or simply tumbling over the edge..."
Entertainment Weekly (10/2/98, pp.71-72) - "...It doesn't just recall Costello and Bacharach's potential. It's also a melancholy reminder of a time when pop songcraft stood on the brink of a new era, only to slip away."
- Rating: B
Q (11/98, pp.118-119) - 4 stars (out of 5) - "...Costello steps up to the microphone, as if the once reluctant new waver had in fact spent the last two decades perfecting his torchsinging for this moment..."
