Actually Flatbush, we should be very careful about that one. Yein Nesech is an Issur D’Oraisa against wine that was actually used in an Avodah Zarah service. Stam Yeinam is an Issur D’Rabannan on getting any Hana’ah from wine touched/handled by a non-Jew (whether an idolatrous one or not) which is a two-part Gezeirah-one so that we don’t intermarry (which is why Assur Bishtiyah) and another because it may have been used for Avodah Zarah (which is why Assur Behana’ah).
