Karlsson y Winnberg co-escribieron "Toxic" junto a su colaborador habitual Henrik Jonback y a la veterna compositora Cathy Dennis.