ペインテッド・フロム・メモリー
すべての曲がコステロとバート・バカラックの共作。
コステロはデビュー前からバート・バカラックのファンであり、初期のライブでもバカラックの「I Just Don't Know What to Do with Myself」をカバーしていたり、80年代中期にはニック・ロウと共同で「Baby It's You」をレコーディングしていた。1995年に映画「グレイス・オブ・マイ・ハート」のために「God Give Me Strength」を共作したことがきっかけで本アルバムが作られた。
このアルバムからは、「Toledo」がシングルカットされた。
本アルバム収録曲の「I Still Have That Other Girl」でグラミー賞のベスト・ポップ・コラボレーション・ウィズ・ヴォーカルズを受賞した。
本アルバムの収録曲をビル・フリゼールによりジャズ風にアレンジしたアルバム「ザ・スウィーテスト・パンチ」は、ほぼ同時期にレコーディングされた。