Andrew was a male witch engaged to a mortal named Emma, who knew about his secret. However, before the couple could get married, Andrew was killed by the demonic hitman Belthazor under orders of the Source of All Evil.
Since his death, Emma had been using his spells to give her the power to avenge him, turning her vengeful and bitter. Ultimately, she managed to vanquish Cole's demonic half with a power stripping potion, leaving him human and powerless. She then tried to kill Cole, but was stopped by Phoebe, who told her Belthazor had been vanquished and Cole was innocent now.