“Stranger in the House” is an Elvis Costello song that he recorded with George Jones in 1978. He also released an earlier solo version. Costello has such a great understanding of many types of music so it’s no surprise he could write a fine country song.