Im Dezember 2003 wurde bekannt, dass nach Me Against the Music ursprünglich entweder (I Got That) Boom Boom oder Outrageous als zweite Single aus In the Zone veröffentlicht werden sollte, doch Spears setzte sich persönlich für Toxic ein.