Bài hát được phát hành vào ngày 13 tháng 1 năm 2004, bởi Jive Records, là đĩa đơn thứ hai từ In the Zone. Bài hát ban đầu được đề nghị cho Kylie Minogue cho album phòng thu thứ chín của cô là Body Language (2003), nhưng cô đã từ chối. Sau khi cố gắng chọn giữa "I Got That) Boom Boom" và "Outrageous" để trở thành đĩa đơn thứ hai từ In the Zone, Spears đã chọn "Toxic" thay vào đó.
album phòng thu thứ tư