Cathy Dennis, Henrik Jonback, Christian Karlsson y Pontus Winnberg, estos dos últimos del dúo productor Bloodshy & Avant compusieron «Toxic», mientras que Karlsson y Winnberg también la produjeron.