The Four Lads and They Might Be Giants ' version of Istanbul ( Not Constantinople ) were featured on shows .
Both The Four Lads ' version and They Might Be Giants ' cover were used on the show.
Istanbul -LRB-Not Constantinople-RRB-