The gay Satan / Saddam Hussein relationship was first shown in the South Park movie Bigger, Longer and Uncut.
Satan got pissed at Saddam not respecting him and killed him. Problem is, where was he supposed to go? Detroit? He returned to Hell, killed Satan's new boyfriend Chris, Chris then returned and killed Saddam, but both just kept returning to Hell. Satan eventually got sick of this, and banished Saddam to Heaven.
The boys attend church and the priest puts the fear of hell in them. They must go to Sunday school and learn that they must confess their sins. The boys are worried about Timmy, after all, he can only say his name. Satan must decide between his current love Chris and his ex Saddam Hussein. Aired 7/00
Cartman preaches and the children begin plans to build a church. Satan spends the night with Saddam. Kenny wasn't killed in the previous episode, but the bus that ran him over stops in Mexico, where Kenny is found. Satan, in his time of crisis turns to God for advice. Cartman is discovered as a fraud and is sent to Mexico for punishment. Aired 7/00