Let me guess: "Birdhouse in your Soul" and "Istanbul"? (Was Constantinople. Now it's Istanbul, not Constantinople. Been a long time gone, Constantinople. It's a Turkish delight on a moonlit night. Every gal in Constantinople lives in Istanbul, not Constantinople, so if you've a date in Constantinople, she'll be waiting in Istanbul. Even old New York, was once New Amsterdam. Why'd they change it? I can't say; people just liked it better that way.)
TMBG's back catalog is very chungus, though - lots of stuff about death.