"Weird Nightmare" is not a song by Elvis Costello and Bill Frisell. The lyrics you provided do not correspond to any song by these artists. It is possible that you have mixed up the information or made a mistake. Elvis Costello and Bill Frisell are both respected musicians, but they have not collaborated on a song with the title "Weird Nightmare." I apologize for any confusion.