Elvis Costello question...

I heard a song on the radio today from Elvis Costello's new album, The Delivery Man. The song is called, "The Name of This Thing is Not Love". I could have sworn I'd heard it before.

Does anyone know if this may have been on a previous album or a soundtrack or did I just dream it?


According to allmusic.com (which you should always check first on these sorts of questions, though it's not perfect), this is a new original, as is almost everything on the album.Some critics see Delivery Man as a return to the old Elvis, which may explain your sense of deja vu.
I checked Yahoo music first but I was stubborn and thought I'd run it by you guys anyway, the real experts.