Lyric discussion by Replace the Unit 

I've got no proof of which song came first, but you have to admit "Tehran"s lyrics rhyme a lot better. I'd be kinda weird if "Baghdad" was first and then when they changed the country and capital city it just happened to rhyme where the first one hadn't. So it seems a lot more likely that "Tehran" was first.

An error occured.